和其他青少年一样，年轻奶牛偶尔也被风潮席卷。有时是呼啦圈或宠物石，有时是 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