A. Максим и скидки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Максим всегда ходит в супермаркет по воскресеньям. Сегодня в супермаркете действует система скидок.

Существует m видов скидок. Будем считать, что скидки пронумерованы от 1 до m. Чтобы воспользоваться скидкой номер i, покупатель берет специальную корзину, в которую кладет ровно qi товаров, которые он покупает. По условиям акции, в дополнение к положенным в корзину товарам покупатель может получить не более двух товаров из супермаркета бесплатно. Выбор количества «бесплатных товаров» (0, 1 или 2) и самих товаров предоставляется покупателю. Единственное условие, которое накладывается на выбранные «бесплатные товары»: каждый из них должен быть не дороже самого дешевого товара из qi товаров корзины.

Сейчас Максиму нужно купить n товаров в магазине. Посчитайте, за какую минимальную сумму денег Максим сможет их купить, если он будет пользоваться системой скидок максимально оптимально.

Считайте, что в супермаркете имеется достаточное количество корзин для любых действий. Одну и туже скидку разрешается использовать несколько раз. Конечно, Максим может покупать товары без использования каких-либо скидок.

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

В первой строке задано целое число m (1 ≤ m ≤ 105) — количество видов скидок. Во второй строке заданы m целых чисел: q1, q2, ..., qm (1 ≤ qi ≤ 105).

В третьей строке задано целое число n (1 ≤ n ≤ 105) — количество товаров, нужных Максиму. В четвертой строке заданы n целых чисел: a1, a2, ..., an (1 ≤ ai ≤ 104) — стоимости товаров.

Числа в строках разделяются одиночными пробелами.

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

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

Примеры
Входные данные
1
2
4
50 50 100 100
Выходные данные
200
Входные данные
2
2 3
5
50 50 50 50 50
Выходные данные
150
Входные данные
1
1
7
1 1 1 1 1 1 1
Выходные данные
3
Примечание

В первом примере Максиму нужно купить два товара стоимостью 100 и получить по скидке два товара стоимостью 50 бесплатно. В таком случае Максим заплатит 200.

Во втором примере Максиму выгодно купить 3 товара, а 2 получить бесплатно по скидке. В таком случае Максим заплатит 150.