问题描述

有 $N$ 名编号为 $1$ 到 $N$ 的选手参加比赛，每名选手的初始得分均为 $0$。

接下来会发生 $T$ 次得分变化。第 $i$ 次变化中，第 $A_i$ 号选手的得分增加 $B_i$ 分。

每次得分变化结束后，请输出当前所有选手的得分中有多少种不同的值。

例如，选手们的得分分别为 $10,20,30,20$ 时，共有 $10,20,30$ 三种不同的得分。

输入格式

第一行输入两个整数 $N,T$，分别表示选手数量和得分变化次数。

接下来 $T$ 行，第 $i$ 行输入两个整数 $A_i,B_i$，表示第 $A_i$ 号选手的得分增加 $B_i$ 分。

输出格式

输出 $T$ 行。

第 $i$ 行输出第 $i$ 次得分变化结束后，不同得分值的数量。

样例输入 1

3 4
1 10
3 20
2 10
2 10

样例输出 1

2
3
2
2

样例输入 2

1 3
1 3
1 4
1 3

样例输出 2

1
1
1

样例输入 3

10 10
7 2620
9 2620
8 3375
1 3375
6 1395
5 1395
6 2923
10 3375
9 5929
5 1225

样例输出 3

2
2
3
3
4
4
5
5
6
5

样例解释 1

前三次变化后，三名选手的得分依次为 $(10,0,0)$、$(10,0,20)$、$(10,10,20)$，不同得分数量分别为 $2,3,2$。

第四次变化后，三名选手的得分为 $(10,20,20)$，不同得分数量为 $2$。

评测数据规模

对于所有数据，保证：

• $1\leq N,T\leq2\times10^5$；
• $1\leq A_i\leq N$；
• $1\leq B_i\leq10^9$；
• 输入均为整数。