该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近在办一场 IOI 赛制的比赛，在比赛中选手可以实时提交程序得到结果，并且查看他自己的得分是多少分

现在徐老师 依次 统计了这一次比赛中每一次的选手得分变化

对于第 $i$ 次得分变化，用两个整数 $a_i$ 和 $b_i$ 来表示是编号为 $a_i$ 的选手得分增加了 $b_i$

现在徐老师想知道，每次有得分变化后，现在场上一共有多少种不同的得分？

P.S. 一开始所有人的得分都是 $0$

输入格式

输入一行，包含一个整数 $n$ 和 $T$ 表示有 $n$ 名选手和 $T$ 次得分变化

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

输出格式

输出一共 $T$ 行，依次表示每次得分变化后场上有多少种不同的得分

数据范围

对于 $40\%$ 的数据，保证 $1 \leq b_i \leq 10^5$

对于 $100\%$ 的数据，保证 $1 \leq n,T \leq 2 * 10^5, 1 \leq a_i \leq n, 1 \leq b_i \leq 10^9$

样例输入

3 4
1 1
3 2
2 1
2 1

样例输出

2
3
2
2

样例解释

第一次分数变化后三个人的得分依次为 $[1,0,0]$，此时场上一共有 $2$ 种得分

第二次分数变化后三个人的得分依次为 $[1,0,2]$，此时场上一共有 $3$ 种得分

第三次分数变化后三个人的得分依次为 $[1,1,2]$，此时场上一共有 $2$ 种得分

第四次分数变化后三个人的得分依次为 $[1,2,2]$，此时场上一共有 $2$ 种得分