n, q = map(int, input().split())
a = list(map(int, input().split()))

for i in range(q):
    query = input().split()
    if query[0] == '1':
        l = int(query[1]) - 1
        r = int(query[2]) - 1
        temp = a[l]
        a[l] = a[r]
        a[r] = temp
    else:
        minV = 10**10
        minIdx = 0
        for i in range(int(query[1])-1, int(query[2])):
            if a[i] < minV:
                minV = a[i]
                minIdx = i
        print(minIdx+1)