s09178. 多机排班 未做

车间里有 $m$ 台相同的机器，时刻 $0$ 时全部空闲。共有 $n$ 份作业，第 $i$ 份作业在时刻 $a_i$ 到达，需要连续加工 $s_i$ 分钟；加工一旦开始不可中断。

作业按到达时刻从小到大逐一安排（到达时刻相同按输入顺序）：每份作业安排时，把它交给下次有空时刻最早的那台机器（并列时选编号最小的）。设该机器下次有空的时刻为 $r$：若 $r\le a_i$，作业从 $a_i$ 开始加工；否则从 $r$ 开始加工。加工完毕后，这台机器的下次有空时刻更新为加工结束时刻。

第 $i$ 份作业的等待时长 = 实际开始加工时刻 − $a_i$。输出全部作业等待时长之和。

第一行两个整数 $n,m$。

接下来 $n$ 行，第 $i$ 行两个整数 $a_i,s_i$。

一行一个整数，表示全部作业等待时长之和。