Задача по информатике СРОЧНО!

Вася готовится к празднованию Нового Года и решил закупиться к празднику в своем любимом магазине. Всего Васе необходимо приобрести n различных видов товара. Цена i-го вида товара равна ai, а количество товаров i-го вида, которые хочет приобрести Вася, равно ci.
В магазине действует акция: при покупке k любых товаров можно бесплатно получить один товар, цена которого не превосходит p. Акция не суммируется, т.е. нельзя за 2k купленных товаров получить товар ценой больше p бесплатно. Акцией можно воспользоваться несколько раз: например, если Вася купил 3×k товаров, то он может бесплатно получить 3 товара, цена каждого из которых не превосходит p. При этом полученные по акции товары не считаются купленными, т.е. не могут быть использованы для того, чтобы воспользоваться акцией. Определите минимальную стоимость приобретения всех необходимых товаров с учётом акции.

Входные данные
В первой строке записаны три числа n,k,p (1≤n≤400000,1≤k≤10^9,1≤p≤10^9) — количество видов товаров, за любые k купленных товаров можно взять один товар ценой ≤p бесплатно.

В следующей строке записано n чисел ai (1≤ai≤10^9) – стоимости видов товаров.

В последней строке записаны n чисел ci (1≤ci≤10^9) – сколько товаров i вида надо купить Васе.

Гарантируется, что ∑ci≤10^9

Выходные данные
Выведите единственное число — минимальную сумму, которую надо заплатить.
Пример
Входные данные
3 2 2
1 2 3
2 3 2
Выходные данные
10