H. Шумная лекция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Преподаватель N/A читает лекцию. Лекция состоит из n предложений и проходит так: каждое предложение надо сначала запомнить с тетрадки (на это уходит ai времени), а затем написать на доске (на это уходит bi времени). Если в процессе запоминания в аудитории стоит какой-то шум, то он отвлекает N/A, и после того, как шум закончился, запоминать предложение придётся заново. А если шум возникает в процессе написания на доске, то заново придётся запоминать ту часть предложения, которая ещё не написана (потратив на это соответствующую долю времени от ai).

На лекции присутствуют k студентов, каждый из которых может ровно один раз, в произвольный момент времени, инициировать шум продолжительностью cj. На какое максимальное количество времени удастся замедлить лекцию?

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

В первой строке записано единственное целое число n (1 ≤ n ≤ 1000) — количество предложений в лекции.

Во второй строке записано n целых чисел ai (1 ≤ ai ≤ 1000) через пробел — продолжительность запоминания i-го предложения.

В третьей строке записано n целых чисел bi (1 ≤ bi ≤ 1000) через пробел — длительность написания i-го предложения на доске.

В четвёртой строке записано единственное целое число k (1 ≤ k ≤ 1000) — количество студентов, присутствующих на лекции.

В пятой строке записано k целых чисел cj (1 ≤ cj ≤ 1000) через пробел — продолжительность шума, который может инициировать j-й студент.

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

Выведите единственное число — максимальное количество времени, на которое удастся замедлить лекцию.

Примеры
Входные данные
3
3 2 1
1 5 3
2
1 2
Выходные данные
9
Входные данные
4
2 1 2 1
1 2 3 4
3
2 3 1
Выходные данные
12