题目描述

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

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

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

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

输入格式

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

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

${N<=50000}$

输出格式

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

样例

输入样例

3 1 1 5
5
7
5

输出样例

2

提示

输入详细信息：

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

输出详细信息：

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