=## 题目描述 小明被安排了 $n$ 个每日任务，每天必须完成一个才能下班。
每个任务都有一个完成时间初始值为 1。其后共 $m$ 天，每天 leader 会选中第 $x$ 个任务并增加完成时间 $c$。
请在每次修改后输出当天最短的下班时间（即所有任务中最小的完成时间）。

解题思路

为了在每次修改后都能快速地得到当前所有任务的最小完成时间，我们可以使用**最小堆（Min-Heap）**来维护每个任务的完成时间。

主要步骤

题目内容

小明被安排了 $n$ 个每日任务,小明每天必须完成一个才能下班。

每个任务都有一个完成的时间 $t_i$ ，小明的 $leader$ 每天会加大某个任务的难度，会让第 $x$ 个任务的完成时间增加 $t$ 。

你需要输出每次修改后,小明这天的最短下班时间。

初始时所有的任务完成时间为 $1$ 。

注:每个任务在每天都可以选择。

输入描述

第一行输入两个整数 $n,m$ ,表示任务数量和天数$(1≤n,m＜10^5)$

接下来 $m$ 行，每行两个整数 $x_i,c_i$；表示第 $i$ 天第 $x_i$ 个任务完成时间增加。

$c_i(1＜=x_i＜=n,1＜=c_i＜=10^5)$

输出描述

对于每天的修改，需要输出这天下班的最短时间。

样例1

输入

3 9
1 1
1 1
2 1
2 1
2 1
3 1
1 1
2 1
3 1

输出

1
1
1
1
1
2
2
2
3