t=raw_input().split(" ") t[0]=int(t[0]) t[1]=int(t[1]) v=[] s=[] sol=[] def change(x,y): for i in range(x-1,y): if s[i]==0: s[i]=1 else : s[i]=0 for i in range(0,t[0]): s.append(0) for i in range(0,t[1]): v.append(raw_input().split(" ")) if int(v[i][0])==1: change(int(v[i][1]),int(v[i][2])) else: x=s[int(v[i][1])-1] end1=int(v[i][1]) end2=int(v[i][1]) if (x==s[end1-1]): while (x==s[end1-2]) and end2-1>0: end1-=1 if end2-1