NEERC - 2

В полуфинале студенческого чемпионата мира по программированию NEERC (http://neerc.ifmo.ru) участвуют команды из n институтов. Участники для проведения соревнований распределяются по k залам, каждый из которых может вместить ограниченное число команд. При этом по правилам соревнований в одном зале может находиться не более одной команды от института.

Многие институты уже подали заявки на участие в полуфинале. Оргкомитет полуфинала хочет допустить до участия максимально возможное количество команд. При этом, разумеется, должна существовать возможность рассадить их по залам без нарушения правил.

Напишите программу, определяющую максимальное количество команд, которые можно допустить до участия в полуфинале.

Входные данные

Первая строка входного файла INPUT.TXT содержит число n – число институтов, подавших заявки (1 ≤ n ≤ 100). Вторая строка входного файла содержит n натуральных чисел a₁, …, a_n (a_i – это количество команд, заявленных от института номер i). Сумма всех a_i не превосходит 2000.

Третья строка входного файла содержит число k количество залов, в которых проходят соревнования (1 ≤ k ≤ 100). Последняя строка входного файла содержит k натуральных чисел c₁, …, c_k – вместимости залов. Сумма всех c_j не превосходит 2000.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]