- 更新了部分 LaTex。
- 更新了 N,M 的数据范围,之前翻译里没有。
有 N 头奶牛 (1≤N≤50000),编号 1∼N。它们正各自驾着车打算在高速公路上飞驰.高速公路有 M(1≤M≤N) 条车道。奶牛 i 有一个自己的车速上限 Si (1≤Si≤106)。
在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生。每条车道上,如果某一只奶牛 i 的前面有 k 只奶牛驾车行驶,那奶牛 i 的速度上限就会下降 k×D 个单位,也就是说,她的速度不会超过 Si−k×D(0≤D≤5000),当然如果这个数是负的,那她的速度将是 0。高速公路法规定,在高速公路上行驶的车辆时速不得低于 L (1≤L≤106)。
求:最多有多少奶牛可以在高速公路上行驶。