Покупець має купюри номіналом \(A(1)…,A(N)\), а продавець \(B(1)…,B(M)\). Необхідно знайти максимальну вартість товару \(Р\), яку покупець не зможе купити, тому що не має можливості точно розрахуватися за цей товар з продавцем, хоча грошей на купівлю товару достатньо.
Формат вихідних даних
У стандартному потоці міститься 4 стрічки. В першій – кількість купюр у покупця \(N\) , в другій – \(N\) натуральних чисел через пропуск - номінали купюр покупця . В третій стрічці – кількість купюр у продавця \(M\), а в четвертій – \(М\) натуральних чисел через пропуск – номінали купюр у продавця. Кількість купюр в початковий момент у кожного не перевищує 10000, а номінал кожної купюри не більший за 50000.
Формат вихідних даних
У стандартний потік вивести єдине число \(P\).
Приклад вхідних даних
3
10 5 20
3
1 5 2
Приклад вихідних даних
31
Коментарі