题目描述

一场 IOI 赛制的比赛中，选手可以实时提交程序并查看得分。比赛开始时所有选手的得分均为 $0$。

现在给出 $T$ 次得分变化。第 $i$ 次变化用两个整数 $a_i,b_i$ 表示：编号为 $a_i$ 的选手得分增加了 $b_i$。

请在每次得分变化后，输出当前赛场上一共有多少种不同的得分。

输入格式

本题采用文件读写。

• 读入文件名：score.in
• 写出文件名：score.out

第一行包含两个整数 $n,T$，表示选手数量和得分变化次数。

接下来 $T$ 行，每行包含两个整数 $a_i,b_i$。

输出格式

输出 $T$ 行，第 $i$ 行表示第 $i$ 次得分变化后不同得分的数量。

样例

3 4
1 1
3 2
2 1
2 1

2
3
2
2

数据范围与提示

• 保证 $1\le a_i\le n$，$b_i$ 为正整数，所有输入整数均在 int 范围内。T<=1e6 , n<=1e6