1966：班长选举
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君的班级正在选举新班长，$n$ 个小朋友参加竞选，他们的编号是从 $1$ 到 $n$。选举过程中，会进行 $m$ 次投票，每次投票会将一定数量的选票投给某一个小朋友。蒜头君负责统计投票结果，他需要在每次投票后立刻知道目前票数最多的小朋友是谁。如果有多个小朋友票数相同，则选择编号较小的小朋友。现在需要你帮助蒜头君找到每次投票后，票数最多的小朋友。
输入
第一行输入两个整数 $n$ 和 $m$，表示参加选举的同学个数和投票次数。
接下来 $m$ 行，每行输入两个整数 $id,x$ 表示得票的小朋友的编号和得票票数。
$1\le n\le 10^9, 1\le m\le 10^5$
输出
输出 $m$ 行，每行一个整数表示每次投票后，票数最多的小朋友的编号，如果有多个小朋友票数相同，则选择编号较小的小朋友。
样例输入-1 复制
5 4
2 5
3 4
1 6
3 4样例输出-1 复制
2
2
1
3样例输入-2 复制
6 2
4 5
2 5样例输出-2 复制
4
2