题目描述

火焰车正在主持一场有 $N$ 名战士参加的竞赛，战士的编号为 $1$ 至 $N$。战士们将通过战斗争夺积分，开始是所有战士的积分都是 $0$。

实际上睿智火焰车早就看透了一切，他知道在第 $i$ 分钟会发生的事情，具体来说就是编号为 $A_i$ 的战士将增加 $B_i$ 积分。

火焰车为了考验考验你，让你告诉他每一秒钟，当战士的积分改变后，场上会出现多少种不同的积分。

输入格式

第一行两个正整数 $N,T$ 表示战士的人数以及持续时间

接下来 $T$ 行每行两个数 $A,B$ 表示战士 $A$ 增加 $B$ 积分。

输出格式

$T$ 行输出，表示每一秒结束后场上会出现多少种不同的积分。

3 4
1 10
3 20
2 10
2 10

2
3
2
2

样例解释：

第 $1$ 秒结束后，场上有两种不同的积分：$0$，$10$

第 $2$ 秒结束后，场上有三种不同的积分：$0$，$10$，$20$

第 $3$ 秒结束后，场上有两种不同的积分：$10$，$20$

第 $4$ 秒结束后，场上有两种不同的积分：$10$，$20$

数据范围

• $1\leq\ N,\ T\leq\ 2\times\ 10^5$
• $1\leq\ A_i\ \leq\ N$
• $1\leq\ B_i\ \leq\ 10^9$