import numpy as np

N,Q=map(int,input().split())
A = np.array([0]+list(map(int,input().split())))

indices = {A[i]:i for i in range(1,N+1)}
    
for i in range(Q):
    n,l,r=map(int,input().split())
    if n == 1:
        A[l],A[r] = A[r],A[l]
        indices[A[l]] = l
        indices[A[r]] = r
    else:
        print(A[l:r+1].argmin()+1)