小希看着天上的雪花一片一片飘下来，落在眼前的树叶上面。
但是现在的温度很高，积雪正在一点一点的融化，每秒钟将融化一个单位。
这片树叶的负重也有限，当超过负重的时候，树叶会倾倒，树叶上的积雪会立即全部掉落。
一开始这片树叶上没有积雪，开始时间为00。
小希观察了一会儿这片树叶，请告诉她每片雪花掉在树叶上的时候，树叶上有多少积雪。
小希看着天上的雪花一片一片飘下来，落在眼前的树叶上面。
但是现在的温度很高，积雪正在一点一点的融化，每秒钟将融化一个单位。
这片树叶的负重也有限，当超过负重的时候，树叶会倾倒，树叶上的积雪会立即全部掉落。
一开始这片树叶上没有积雪，开始时间为00。
小希观察了一会儿这片树叶，请告诉她每片雪花掉在树叶上的时候，树叶上有多少积雪。
第一行输入两个整数N,MN,M，分别代表这段时间里落在树叶上的雪花个数和树叶负重。
随后N行每行两个整数t_i和a_i,表示时间和雪花大小，事件按升序排列，所有的时间都不相同。
1 <= N,M <= 100000
0 <= t_i,a_i <= 100000000
6 5 0 2 1 1 2 2 3 5 4 5 10 5
2 2 3 0 5 5
在第0秒飘落了一片大小为2的雪花，所以当前积雪为2。
第1秒飘落了大小为1的雪花，所以当前积雪为2（有一个单位的雪花融化掉了）。
第2秒飘落了大小为2的雪花，所以当前积雪为3（有一个单位的雪花融化掉了）。
第3秒飘落了大小为5的雪花，积雪为2+5=7>5，树叶倒了（所以答案为0）
第4秒飘落了大小为5的雪花，树叶积雪为5。
第10秒飘落了大小为5的雪花，树叶积雪为5（之前的已经都融化了）。