#include <iostream>
using namespace std;
int a[1005];
int zx(int x, int y){
	int f[1005];
	for (int i=x; i<=y; i++)	f[a[i]]+=1;
	int max=-1,maxin=0;
	for (int i=x; i<=y; i++){
		if (f[i]>max){
			maxin=i;
			max=f[i];
		}
	}
	return maxin;
}
int main(){
	int n,m;
	cin >> n >> m;
	for (int i=1; i<=n; i++){
		cin >> a[i];
	}
	for (int i=1; i<=m; i++){
		int flag;
		cin >> flag;
		if (flag==0){
			int x,y;
			cin >> x >> y;
			cout << zx(x,y) << endl;
		}else{
			int x,y;
			cin >> x >> y;
			a[x]=y;
		}
	}
}

样例输出 4 4