N , Q = map(int, input().split())
A = list(map(int, input().split()))
ans = []

for i in range(Q):
    query = list(map(int, input().split()))
    if query[0] == 1:
        A[query[1]-1] = query[2]
    elif query[0] ==2:
        xor = []
        for k in range(query[1]):
                for l in range(k+1,query[1]):
                    xor.append(A[k] ^ A[l])
        ans.append(min(xor))

for a in ans:
    print(a)