#include<bits/stdc++.h>
#define N 100000
int n,m,tree[N+5]; 
int lowbit(int x){
	return x&-x;
}
void add(int x,int s){
	if (x==0) return;
	while (x<=n){
		tree[x]+=s;
		x+=lowbit(x); 
		//printf("%d ",x); 
	}
}
void pr(int x){
	int sum=0;
    while(x<=n)
    {
        sum+=tree[x];
        x+=lowbit(x);
    }
    printf("%d\n",sum%2);
} 
int main(){
	scanf("%d%d",&n,&m);
	while (m--){
		int t,l,r,x;
		scanf("%d",&t);
		if (t==1){
			scanf("%d%d",&l,&r);
			add(l-1,1);add(r,1);
		}
		if (t==2){
			scanf("%d",&x);
			pr(x);
		}
	}
} 

全WA，求助！