3024: 【Div2】数字的多样性
[Creator : ]
Description
有N个选手，编号为1到N，参加一场竞赛，一开始所有选手得分都是0分别，然后随着时间的推移，在时刻i，有且仅有一个Ai选手会获得Bi分，比赛一共进行了T个时刻，请问，在每一个时刻i，所有选手的分数中，有多少个不同的数字。
输入格式：第一行两个整数N 和 T，分别代表选手数量和比赛进行的时刻数
接下来T行，每行两个整数a和b，表示a选手获得b分。
举例，输入
3 4
1 10
3 20
2 10
2 10
则输出：
2
3
2
2
解释：共有3位选手，初始状态下，3位选手的分数都是0:{0, 0, 0}，
在时刻1，选手1得10分，这时，3位选手的分数变为{10, 0, 0 }，共有2个不同的数字，
时刻2，选手3获得20分，分数变为{10,0,20}，共有3个不同的数字，
时刻3，选手2获得10分，分数变为{10,10,20}，共有2个不同的数字，
时刻4，选手2获得10分，分数变为{10,20,20}，共有2个不同的数字。
输入格式：第一行两个整数N 和 T，分别代表选手数量和比赛进行的时刻数
接下来T行，每行两个整数a和b，表示a选手获得b分。
举例，输入
3 4
1 10
3 20
2 10
2 10
则输出：
2
3
2
2
解释：共有3位选手，初始状态下，3位选手的分数都是0:{0, 0, 0}，
在时刻1，选手1得10分，这时，3位选手的分数变为{10, 0, 0 }，共有2个不同的数字，
时刻2，选手3获得20分，分数变为{10,0,20}，共有3个不同的数字，
时刻3，选手2获得10分，分数变为{10,10,20}，共有2个不同的数字，
时刻4，选手2获得10分，分数变为{10,20,20}，共有2个不同的数字。
Sample Input Copy
3 4
1 10
3 20
2 10
2 10
Sample Output Copy
2
3
2
2