n,m = map(int,input().split())
sequence = list(map(int,input().split()))
counts = {}
for num in sequence:
    if num in counts:
        counts[num]+=1
    else:
        counts[num]=1
for _ in range(m):
    flag,x,y = map(int,input().split())
    if flag == 0:
        freq ={}
        for num in sequence[x-1:y]:
            if num in freq:
                freq[num]+=1
            else:
                freq[num]=1
        max_freq = max(freq.values())
        modes = [num for num, count in freq.items() if count == max_freq]
        mode = min(modes)
        print(mode)
    elif flag == 1:
        old_num = sequence[x - 1]
        counts[old_num] -= 1
        sequence[x - 1] = y
        if y in counts:
            counts[y] += 1
        else:
            counts[y] = 1