R=range
J=lambda:list(map(int,input().split()))
L=30
S={}
A=[0]*L
for _ in R(sum(J())):
	q=J()
	if q[0]>2:print(sum(1<<i for i in R(L)if A[i]<1)if S else-1)
	elif(x:=q[1])in S:
		if q[0]>1:
			del S[x]
			for i in R(L):A[i]-=x>>i&1^1
	elif q[0]<2:
		S[x]=0
		for i in R(L):A[i]+=x>>i&1^1