Тренировочный контест 22.08.18

Соревнование завершилось 22.08.18 в 19:10

A. Накопления

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Каждое утро Петя бросает монеты на сумму a рублей в свою банку-копилку. Каждый вечер он проверяет количество денег в копилке и забирает оттуда максимальную сумму, кратную b, чтобы купить лимоны по b рублей за штуку. Если в банке меньше b рублей, то в этот вечер Петя остаётся без лимонов.

Иногда Гена вмешивается в планы Пети, и забирает все деньги из его копилки. Делает он это в середине дня, между моментом, когда Петя кладёт деньги в копилку, и моментом, когда он проверяет их количество.

Дни нумеруются с 1. На момент начала первого дня копилка пуста.

Вам известно, в какие дни Гена забирал деньги из копилки Пети. Зная это, определите, какое количество лимонов купит Петя за первые n дней.

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

В первой строке содержатся целые числа a и b, разделённые пробелом — сумма, которую добавляет Петя в свою копилку каждое утро и цена одного лимона соответственно (1 \leqslant a, b \leqslant 1000).

Во второй строке содержится целое число m — количество дней, когда Гена забирал деньги из копилки Пети (1 \leqslant m \leqslant 1000).

В третьей строке содержатся m различных целых чисел k_{i} — номера дней, в которые Гена забирал деньги из копилки Пети (1 \leqslant k_{i} \leqslant 1000, i \neq j \rightarrow k_{i} \neq k_j).

В последней строке содержится целое число n — номер дня, по истечению которого нужно подсчитать количество купленных Петей лимонов (1 \leqslant n \leqslant 1000).

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

Единсвенная строка выходных данных должна содержать единственное целое число — количество лимонов, купленных Петей за первые n дней.

Примеры
Стандартный вводСтандартный вывод
3 2
4
2 5 7 13
10
9
17 4
4
2 25 7 13
22
80