#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[1010];
signed main(){
	int n,m;
	cin >>n >> m;
	int flag,x,y;
	for(int i = 1;i<=n;i++) cin >> a[i];
	while(m--){
		cin >> flag >> x >> y;
		if(flag == 1){
			a[x] = y;
		}else{
			int box[10000010];
			memset(box,0,sizeof(box));
			int maxn = -1;
			for(int i = x;i <= y;i++){
				box[a[i]]++;
				maxn = max(maxn,a[i]);
			}
			int k = 0,id = 0;
			for(int i = 1;i  <= maxn;i++){
				if(box[i] > k){
					k = box[i];
					id = i;
				}
			}
			cout << id << endl;
		}
	}
}