from atcoder.segtree import SegTree N,Q = list(map(int,input().split())) A = list(map(int,input().split())) T = SegTree(lambda x,y:x if x[0] <= y[0] else y,(10**18,-1),[(A[i],i) for i in range(N)]) for _ in range(Q): query = list(map(int,input().split())) if(query[0] == 1): _,l,r = query l -= 1;r -= 1 a = T.get(l) b = T.get(r) T.set(l, (b[0],l)) T.set(r, (a[0],r)) else: _,l,r = query l -= 1;r -= 1 print(T.prod(l,r+1)[1] + 1)