#include<bits/stdc++.h>
using namespace std;
int n,m,t,l,r,j,cot=0,a[100001];
int main(){
	cin>>n>>m;
	while(m--){
		cin>>t;
		if(t==1){
			cin>>l>>r;
			for(int i=l;i<=r;i++){
				if(a[i]==1){
					a[i]=0;
				}else{
					a[i]=1;
				}
			}
		}else{
			cin>>j;
			cout<<a[j]<<"\n";
		}
	}
	return 0;
}