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