eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Б-склад

Б-склад

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У відомого в Берляндії підприємця Васєчкіна на Б-складе зберігається n бочок з бензином. Вони стоять у ряд і пронумеровані від 1 до n. Рік назад Васєчкін проводив інспекцію, тому він знає, скільки літрів бензину було у кожній бочці у той час. Коли приходило нове замовлення на q літрів бензину, робітники діяли за дуже простим алгоритмом. Вони наливали його з бочки з найменшим номером, у якій була достатня кількість бензину. Якщо такої бочки не знаходилось, то заказ ігнорувався. Тепер Васєчкін хоче знати, скільки у нього залишилось бензину, а чергову інспекцію проводити не хочеться. Допоможіть йому.

Вхідні дані

У першому рядку записано число n (1n10^5). У другому рядку записано n чисел не більших 1000 - кількість бензину в бочках рік назад. Бочки перераховані у порядку зростання номеру. У третьому рядку записано кількість замовлень k (1k30000). У четвертому рядку записано k чисел не більших 1000 - кількість літрів у замовленнях. Замовлення перераховані у порядку їх поступання.

Вихідні дані

Виведіть кількість літрів бензину s, що залишилась у Васєчкіна.

Приклад

Вхідні дані #1
3
10 5 10
4
7 8 4 4 
Вихідні дані #1
6