map<pair<ll,ll>,ll>fo;
ll@n,@m;
rep(m){
	ll@u,@v;
	fo[{u,v}]=1;
}
ll@c,@(q,a,b)[c];
rep(i,c){
	if(q[i]==1){
		ll&t=fo[{a[i],b[i]}];
		t^=1;
	}
	map<ll,ll>pr;
	ll z=n-1;
	rep(j,i+1){
		if(q[j]==2&&a[j]!=a[i]&&!fo[{a[i],a[j]}]){
			ll&t=pr[a[j]];
			t^=1;
			z+=t?-1:1;
		}
	}
	wt(z);
}