ZJUTOJ 1012 雪花

Description

小希看着天上的雪花一片一片飘下来，落在眼前的树叶上面。
但是现在的温度很高，积雪正在一点一点的融化，每秒钟将融化一个单位。
这片树叶的负重也有限，当超过负重的时候，树叶会倾倒，树叶上的积雪会立即全部掉落。
一开始这片树叶上没有积雪，开始时间为0。
小希观察了一会儿这片树叶，请告诉她每片雪花掉在树叶上的时候，树叶上有多少积雪。

Input

第一行输入两个整数N,M，分别代表这段时间里落在树叶上的雪花个数和树叶负重。
随后n行每行两个整数t_i,a_i,表示时间和雪花大小，事件按升序排列，所有的时间都不相同。
1<=N,M<=100000
0 <= t_i,a_i <=100000000

Output

对于每次事件输出一行，表示当前树叶上的积雪。

Sample Input 1

6 5
0 2
1 1
2 2
3 5
4 5
10 5
Sample Output 1

2
2
3
0
5
5
Hint

在第0秒飘落了一片大小为2的雪花，所以当前积雪为2。

第1秒飘落了大小为1的雪花，所以当前积雪为2（有一个单位的雪花融化掉了）。

第2秒飘落了大小为2的雪花，所以当前积雪为3（有一个单位的雪花融化掉了）。

第3秒飘落了大小为5的雪花，积雪为2+5=7>5，树叶倒了（所以答案为0）

第4秒飘落了大小为5的雪花，树叶积雪为5。

第10秒飘落了大小为5的雪花，树叶积雪为5（之前的已经都融化了）。
分析
因为事件按顺序排列，我们可以设定一个时间变量time，time在每次循环中+1，代表时间流逝，设定雪花大小weight，在每次循环中加上此时刻的雪花大小（可能为0），然后判断weigh