struct N{
	int v;
	int l;
	int r;
};
N segtree_ph_func(N a,N b){
	N r;
	if(a.r<b.l){
		r.v=b.v;
		r.l=a.l+b.l-a.r;
		r.r=b.r;
	}else if(a.r>b.l){
		r.v=a.v;
		r.l=a.l;
		r.r=b.r+a.r-b.l;
	}else{
		r.v=a.v+b.v;
		r.l=a.l;
		r.r=b.r;
	}
	return r;
}
{
	segtree_ph<N>t;
	ll@n,@q;
	pair<ll,ll>qs[q];
	t.malloc(n,1);
	rep(i,n){
		t[i].v=1;
		t[i].l=0;
		t[i].r=0;
	}
	t.build();
	rep(i,q){
		ll@c;
		if(c==1){
			ll@l--,@r--;
			qs[i]={l,r};
			if(l<r){
				{
					N a=t[l];
					a.r+=1;
					a.v=0;
					t.change(l,a);
				}
				{
					N a=t[r];
					a.l+=1;
					t.change(r,a);
				}
			}
		}
		if(c==2){
			ll@q--;
			auto [l,r]=qs[q];
			if(l<r){
				{
					N a=t[l];
					a.r-=1;
					a.v=a.r==0;
					t.change(l,a);
				}
				{
					N a=t[r];
					a.l-=1;
					t.change(r,a);
				}
			}
		}
		if(c==3){
			wt(t.get(0,n).v);
		}
	}
}