#include<cstdio>
int n,m;
struct TREE
{
	int l;
	int r;
	int val;
	int lz;
};
struct segment_tree
{
	TREE t[400001];
	void build(int k,int l,int r)
	{
		t[k].l=l;
		t[k].r=r;
		if(l==r) return ;
		int mid=(l+r)/2;
		build(2*k,l,mid);
		build(2*k,mid+1,r);
	}
	void pushdown(int k)
	{
		if(t[k].lz)
		{
			t[2*k].lz^=1;
			t[2*k+1].lz^=1;
			t[k].lz=0;
		}
	}
	void update(int k,int l,int r)
	{
		if(l<=t[k].l&&r>=t[k].r)
		{
			t[k].lz^=1;
			return ;
		}
		pushdown(k);
		int mid=(t[k].l+t[k].r)/2;
		if(l<=mid) update(2*k,l,r);
		if(r>mid) update(2*k+1,l,r);
	}
	int query(int k,int x)
	{
		if(t[k].l==t[k].r)
		{
			if(t[k].lz)
			{
				t[k].val^=1;
				t[k].lz=0;
			}
			return t[k].val;
		}
		pushdown(k);
		int mid=(t[k].l+t[k].r)/2;
		if(x<=mid) return query(2*k,x);
		else return query(2*k+1,x);
	}
};
segment_tree tree;
int main()
{
	scanf("%d%d",&n,&m);
	tree.build(1,1,n);
	while(m--)
	{
		int op,x,y;
		scanf("%d",&op);
		if(op==1)
		{
			scanf("%d%d",&x,&y);
			tree.update(1,x,y);
		}
		else
		{
			scanf("%d",&x);
			printf("%d\n",tree.query(1,x));
		}
	}
	return 0;
}