#include<bits/stdc++.h>
using namespace std;
#define int long long
int cc[200010];//存分数
unordered_map <int,int> mp;//每个分数的人数
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,t,cnt=1;
	cin>>n>>t;
	mp[0]=n;
	for(int i=1;i<=t;i++){
		int x,y;
		cin>>x>>y;
		mp[cc[x]]--;
		if(mp[cc[x]]==0){
			cnt--;
		}
		cc[x]+=y;
		if(mp[cc[x]]==0){
			cnt++;
		}
		mp[cc[x]]++;
		cout<<cnt<<"\n";
	}
	return 0;
}