[Usaco2008 Open]Cow Cars 奶牛飞车

编号为 $1$ 到 $N$ 的奶牛各自驾驶一辆汽车，准备在牛德比亚的高速公路上行驶。高速公路共有 $M$ 条车道。

奶牛 $i$ 的最高速度为 $S_i$ 。为了避免发生碰撞，如果奶牛 $i$ 所在车道上有 $K$ 只奶牛位于她的前方，那么她的速度上限将降低 $K\times D$ ，即变为

\max(S_i-KD,0)。

牛德比亚的交通法规规定，高速公路上行驶的汽车速度不得低于 $L$ 。

你可以选择奶牛并安排她们所在的车道及前后顺序。请计算最多有多少只奶牛能够在高速公路上行驶。

输入格式

第一行输入四个整数 $N$ 、 $M$ 、 $D$ 、 $L$ ，分别表示奶牛数量、车道数量、每有一辆前车时降低的速度，以及高速公路的最低限速。

接下来 $N$ 行，第 $i$ 行输入一个整数 $S_i$ ，表示奶牛 $i$ 的最高速度。

输出一个整数，表示最多可以在高速公路上行驶的奶牛数量。

共有 $3$ 只奶牛、 $1$ 条车道，每有一只奶牛位于前方，速度上限就会降低 $1$ ，高速公路的最低限速为 $5$ 。

可以将一只最高速度为 $5$ 的奶牛安排在前方，再将最高速度为 $7$ 的奶牛安排在她后方。此时两只奶牛的速度上限分别为 $5$ 和 $6$ ，均不低于最低限速，因此最多可以有 $2$ 只奶牛在高速公路上行驶。

本题为 USACO 2008 Open 试题「Cow Cars 奶牛飞车」，题面与测试数据整理自 BZOJ。