0
已解决
资深光能
2613 高速公路经验值：1200
题目描述 Description
编号为1到N的N个瓦斯塔亚人正在高速上飙车。高速公路有M(1≤M≤N)条车道。第i个瓦斯塔亚人开的车有一个自己的车速上限Si (1≤Si≤1,000,000)。
在经历过糟糕的驾驶事故之后，瓦斯塔亚人们开始谨慎驾驶。每条车道上，如果某一个瓦斯塔亚人i的前面有K辆车，那他的速度就会至少下降kD个单位，但不会小于0。但是高速公路规定，其上行驶的车辆时速不得低于L(1≤L≤1,000,000)。那么，请你计算有多少个瓦斯塔亚人可以在高速公路上行驶呢？
输入描述 Input Description
第一行，四个整数，N M D L
接下来N（N<=50000）行，第i行表示一个瓦斯塔亚人的初始车速
输出描述 Output Description
一个整数，表示高速公路上最多可以开多少辆车
样例输入 Sample Input
3 1 1 5 5 7 5
样例输出 Sample Output
2
@葛新 @汪恺恒@酷町侠 @崔竣恺 @曹灿阳 @马子航 @王浩 @张天璨
