eolymp
bolt
Try our new interface for solving problems
Məsələlər

Б-склад

Б-склад

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
10 5 10
4
7 8 4 4 
Çıxış verilənləri #1
6