# 1 行目に数列の長さを表す整数 N とクエリの数を表す整数 Q がこの順で半角スペース区切りで与えられます。
N, Q = map(int, input().split())

# 2 行目には N 個の整数が半角スペース区切りで与えられ、その内の i 番目 (1≤i≤N) の整数は、初期の ai の値を表します。
ai_list = list(map(int, input().split()))

for _ in range(Q):
    type, l, r = map(int, input().split())
    if type == 1:
        ai_list[l-1], ai_list[r-1] = ai_list[r-1], ai_list[l-1]
    else:
        print(ai_list.index(min(ai_list[l-1:r])) + 1)