Есть поговорка: «Если ты сейчас спишь, ты видишь сны; если ты сейчас учишься, ты осуществляешь мечты». Но Силвер думает иначе. Силвер считает, что важно хорошо высыпаться, чтобы повысить эффективность учёбы. У Силвера много заданий, и он хочет, выспавшись в меру, выполнить как можно больше из них.

У Силвера есть $N$ заданий, срок сдачи $i$-го задания равен $T_i$. Силвер может начать в момент времени 0 и в любой момент выбрать одно задание для выполнения. Одновременно можно выполнять только одно задание, и нельзя начать другое задание, пока выполняется текущее. На выполнение одного задания изначально требуется $A$ единиц времени.

Силвер может выбрать целое число $X$ от $0$ до $(A-1)$ включительно, а затем поспать в течение $BX$ единиц времени. После сна на выполнение одного задания будет требоваться $(A-X)$ единиц времени. Спать можно не более одного раза, и нельзя спать во время выполнения задания. Также можно спать, начиная с момента времени 0.

Силвер хочет, выбрав подходящую продолжительность сна, максимизировать количество заданий, выполненных в срок. Задание считается выполненным в срок, если оно завершено ровно в момент времени $T_i$.

Найдите максимальное количество заданий, которое можно выполнить в срок!

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

В первой строке даны количество заданий $N$, изначальное время выполнения одного задания $A$ и целое число $B$, являющееся основой для сокращения времени выполнения задания. ($1 \le N, A, B \le 100$)

Во второй строке даны сроки сдачи каждого задания $T_i$. ($1 \le T_i \le 10\,000$)

Все числа во входных данных целые.

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

В первой строке выведите максимальное количество заданий, которые можно выполнить в срок.

Примеры

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

3 40 2
70 90 80

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

3

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

3 40 10
70 90 80

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

2

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

4 30 3
70 75 95 105

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

4

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

8 2 5
2 8 9 10 11 12 13 14

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

8