Призы
Организаторы Кубка IDDA заказывают футболки для финального этапа, имея в своем распоряжении дарителей и коробок. Каждый даритель в настоящее время держит определенное количество футболок в руках, а у каждой коробки заранее определена вместимость для футболок. Количество футболок в руках -го дарителя равно , а вместимость -й коробки составляет . В настоящее время коробки пусты, и организаторы хотят распределить футболки, которые рдержат дарители, чтобы те смогли немного отдохнуть. Однако вместимость ни одной коробки не должна быть превышена.
Для каждого дарителя с номером от до футболки, которые он держит, могут быть помещены в -ю и -ю коробки.
Найдите максимальное количество футболок, которое можно распределить по коробкам, если организаторы сделают оптимальное распределение.
Входные данные
Содержит ноль или более тестов, и заканчивается концом файла. Для каждого теста:
Первая строка содержит целое число .
Вторая строка содержит целых чисел .
Третья строка содержит целых чисел .
Гарантируется, что сумма всех не превышает .
Выходные данные
Для каждого теста выведите в новой строке максимальное количество футболок, которое можно распределить по коробкам.
Примеры
Оценивание
Это задание состоит из следующих подзадач. Если все тесты подзадачи пройдены, вы получите баллы за эту подзадачу.
( баллов): , ;
( баллов): , ;
( баллов): ;