import numpy as np

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