2250: 比赛实况（bssk）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：19
题目描述
甜甜的兴趣爱好相当广泛，而在众多爱好中，她尤为喜欢编程，她现在就正在参加一场编程大赛。
比赛刚刚开始，一共有 nn 名选手参加，初始时所有选手的得分都为 0 。为了让比赛更具观赏性，主办方决定实时公布每位选手的得分，因此，接下来会发生一系列得分变动的事件，每次事件用于描述一名选手得分增加的情况。
主办方想要知道，在每次事件后，最大得分与最小得分的差值，这样就能够更好的评估比赛的区分度，可惜最擅长编程的甜甜正在参加比赛，所以这个任务就只好交给你了。
输入
第一行包含两个正整数 n、m ，表示有 n 名选手参加比赛，接下来会发生 m 次得分变动的事件。
接下来 m 行描述每个得分变动的事件，每行包含两个整数pi、vi
，表示第pi
个选手得分增加了vi
。
输出
输出 m 个整数，之间用空格隔开，表示每个得分变动事件发生后，最大得分与最小得分的差值。
样例输入 复制
3 4
3 2
1 4
3 1
2 1样例输出 复制
2 4 4 3提示
样例1：
样例输入：
3 4
3 2
1 4
3 1
2 1
样例输出：
2 4 4 3
样例2：
样例输入：
2 4
1 2
2 4
1 4
2 4
样例输出：
2 2 2 2
