#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
	int n,t;
	cin>>n>>t;
	vector<LL> score(n+10);
	map<LL,int> mp;
	mp[0]=n;//一共有n个0
	for(int i=0;i<t;i++)
	{
		int a,b;
		cin>>a>>b;
		if(--mp[score[a]]==0) mp.erase(score[a]);//移除score[a]
		score[a]+=b;
		++mp[score[a]]; //对应分数的数量增加了一个
		cout<<mp.size()<<endl;
	}
	return 0;
}