Description
有一条传送带，每次只能运输一个包裹，有 n 个包裹需要申请运输，第 i 个包裹的开始运输时间为 ti，完成需要 di个单位时间，所有的 ti都不相同。
当一项工作申请出现时，生产线会有如下三种处理方案：
1. 如果传送带是空闲的，而且等待队列是空的，则当前申请的包裹会被马上执行。
2. 如果传送带正在工作，而且等待队列中的包裹不大于 b 个，则当前申请的包裹会被加入到等待队列的队尾。
3. 如果传送带正在工作，而且等待队列中的包裹超过 b 个，则当前申请的包裹会被拒绝，而且再也不会接受该包裹的申请。
Input
第一行，两个整数 n 和 b。
接下来 n 行，每行两个整数 ti 和 di。
Output
输出共一行，包含 n 个整数，依次表示 n 个包裹的完成时间，如果当前包裹被拒绝则输出−1。
样例输入1：
5 1
2 9
4 8
10 9
15 2
19 1
样例输入2：
4 1
2 8
4 8
10 9
15 2
样例输出1：
11 19 -1 21 22
样例输出2：
10 18 27 -1
HINT
1 ≤ n, b ≤ 2×105。
1 ≤ ti, di ≤109。
ti−1 < ti。