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