题目描述

编号为$\red{1}$到$\red{N}$的$\red{N}$只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有$\red{M(1≤}$$\red{M≤}$$\red{N)}$条车道．奶牛$\red{i}$有 一个自己的车速上限$\red{Si(l≤}$$\red{Si≤}$$\red{1,000,000)}$．

在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛$\red{i}$的前面有$\red{K}$只奶牛驾车行驶，那奶牛$\red{i}$的速度上限就会下降$\red{K\times D}$个单位，也就是说，她的速度不会超过$\red{Si - kD(O≤}$$\red{D≤}$$\red{5000)，}$当然如果这个数是负的，那她的速度将是$\red{0}$．

牛德比亚的高速会路法规定，在高速公路上行驶的车辆时速不得低于$\red{(1≤}$$\red{L≤}$$\red{1,000,000)}$．

那么，请你计算有多少奶牛可以在高速公路上行驶呢？

输入格式

第$\red{1}$行输入$\red{N，}$$\red{M，}$$\red{D，}$$\red{L}$四个整数，

之后$\red{N}$行每行一个整数输入$\red{Si}$．

$\red{N<=50000}$

输出格式

输出最多有多少奶牛可以在高速公路上行驶．

样例

输入样例

3 1 1 5
5
7
5

输出样例

2

提示

输入详细信息：

有三头奶牛在一条车道上行驶，速度降低了$\red{1，}$最小速度限制为$\red{5}$。

输出详细信息：

通过将速度为$\red{5}$的奶牛和速度为$\red{5}$的奶牛中的任何一头放在第一位，可以得到两头奶牛速度为$\red{7}$秒。