#include<bits/stdc++.h>
using namespace std;
int n,q,x,p,h,a[2000005],cnt[2000005],ans;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		a[i]=cnt[i]=1;
	while(q--){
		cin>>x;
		if(x==1){
			cin>>p>>h;
			if(cnt[a[p]]!=2&&cnt[h]==1)
				ans++;
			if(cnt[a[p]]==2&&cnt[h]!=1)
				ans--;
			cnt[a[p]]--;
			cnt[h]++;
			a[p]=h;
		}
		else
			cout<<ans<<"\n";
	}
}