$N$ $(1 \le N \le 50,000)$ 頭乳牛編號 $1,\ldots,N$，各開車在 Cowtopia 高速公路。乳牛 $i$ 可選 $M$ 車道 $(1 \le M \le N)$ 任一，最高速 $S_{i}$ $(1 \le S_{i} \le 1,000,000)$ 公里/小時。

其他糟糕駕駛經驗讓牠們厭惡碰撞並極力避免。每頭在公路前方的乳牛使 $i$ 降速 $D$ $(0 \le D \le 5,000)$ 公里/小時，最低 $0$。前方 $K$ 頭則 $\max(S_i - D K, 0)$。即使比正前方快，間距夠大，照此減速不會撞。

Cowtopia 要求最低速 $L$ $(1 \le L \le 1,000,000)$ 公里/小時，有些可能不能上高速。求遵守最低速時最多乳牛數。

輸入格式

• 第 $1$ 行：空格分隔整數 $N$、$M$、$D$、$L$。

• 第 $2,\ldots,N+1$ 行：第 $i+1$ 行以整數 $S_{i}$ 描述乳牛 $i$ 初始速度。

輸出格式

• 第 $1$ 行：整數，最多能上高速的乳牛數。

範例

輸入格式 1

3 1 1 5
5
7
5

輸出格式 1

2

說明

三頭、一車道、降速 $1$、最低速 $5$。

可有兩頭：任一速度 $5$ 的先，速度 $7$ 的第二。

題目作者：Neal Wu，2007