如其他青少年，年輕乳牛偶爾被風潮席捲。有時是呼拉圈或寵物石，有時是 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