0179. Б-склад

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	1 s
Ограничение по памяти:	64 megabytes

У известного в Берляндии предпринимателя Васечкина на Б-складе хранится N бочек с бензином. Они стоят в ряд и пронумерованы от 1 до N. Год назад Васечкин проводил инспекцию, поэтому он знает, сколько литров бензина было в каждой бочке в то время. Когда приходил новый заказ на Q литров бензина, рабочие действовали по очень простому алгоритму. Они наливали его из бочки с наименьшим номером, в которой было достаточное количество бензина. Если такой бочки не находилось, то заказ игнорировался. Теперь Васечкин хочет знать, сколько у него осталось бензина, а очередную инспекцию проводить не хочется. Помогите ему.

Формат входного файла

В первой строке записано N (1 ≤ N ≤ 10000). Во второй строке записано N чисел не больших 1000 – количество бензина в бочках год назад. Бочки перечислены в порядке возрастания номера. В третей строке записано K (1 ≤ K ≤ 30000) – количество заказов. В четвертой строке записано K чисел не больших 1000 – количество литров в заказах. Заказы перечислены в порядке их поступления.

Формат выходного файла

Выведите S – сколько литров бензина осталось у Васечкина.

Пример:

input.txt	output.txt
3 10 5 10 4 7 8 4 4	6

Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Обсудить       Отправить решение



Версия для печати