题意：在一座快要坍塌的桥上有n辆汽车正在行驶。桥的宽度只够一辆车通行，所以后车如果速度快赶上了前车也不能超车，而是减速到前车的速度行驶。桥可以看成一条数轴，末尾的位置为t。其中第i辆车的车头位置为ri，车尾位置为li，速度为vi，这辆车在数轴上覆盖的区域就是(li,ri]。所有车一直都是匀速前行，过了终点也不例外。为了让这些汽车更快地逃离这座桥，你准备使用m 个加速器。每个加速器可以让汽车的速度增加k，你需要合理地安排这些加速器，使得最后一辆汽车车尾离开桥的时间最小。输出这个时间。

数据范围：$1\le n,m\le3e5,0\le l_i,r_i\le 1e9,1\le k,v_i\le 1e3$。

没啥思路，求助洛谷大佬。