Как все подростки, молодые коровы иногда поддаются модным увлечениям: обруч, камень-питомец, Counterstrike, Pokemon, Rick Astley или племенные татуировки на вымени.

Математически начальная привлекательность увлечения $L$ ($1 \le L \le 50,000$). Сопротивление коровы $i$ ($0 \le R_{i} \le 1,000,000$) показывает, как долго она избегает его, пока не останется выбора. При привлекательности не ниже сопротивления она хочет участвовать.

Каждая участница давлением сверстниц увеличивает привлекательность на $K$ ($1 \le K \le 2,500$).

Для $N$ ($1 \le N \le 100,000$) коров определите число участниц.

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

• Строка $1$: целые $N$, $L$, $K$ через пробел.

• Строки $2..N+1$: строка $i+1$ содержит сопротивление коровы $i$, целое $R_{i}$.

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

• Строка $1$: целое, итоговое число участниц.

Примеры

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

5 2 3
2
6
12
5
14

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

3

Примечание

Пять сопротивлений $2,6,12,5,14$, начальная привлекательность $2$; каждая участница добавляет к индексу $3$.

Начальные $2$ привлекают корову №$1$ (сопротивление $2$), повышая до $5$; №$4$ ($5$) повышает до $8$, №$2$ ($6$) до $11$. №$3$ ($12$) и №$5$ ($14$) не втянуты; всего $3$.

Автор задачи: Jarrah Lacko, 2009