#include<bits/stdc++.h>
#define int long long
#define double long double
#define INF 1e18
using namespace std;
struct node{
	int x,y,z;
};
int n,q,x,y,z,ans;
map<node,int> mp;
signed main(){
	cin>>n>>q;
	while(q--){
		node t={x,y,(int)0};
		cin>>x>>y>>z;
		if(mp[t]) ans++;
		//if(mp[{x,(int)0,z}]++==n-1) ans++;
		//if(mp[{(int)0,y,z}]++==n-1) ans++;
		cout<<ans<<endl;
	}
	return 0;
}