#include<bits/stdc++.h> 
using namespace std;
int a[3005],a1[3005];
void zz(int q,int p){
	for(int i=q;i<=p;i++){
		a1[i]=a[i];
	}
	sort(a1,a1+p+1);
	int sum=1,maxx=0,ans=0;
	for(int i=q+1;i<=p;i++){
		if(a1[i]!=a1[i-1]){
			if(sum>ans){
				maxx=a1[i-1];
				ans=sum;
			} 
			sum=1;
		} 
		else sum++;
	}
	if(sum>ans){
	maxx=a1[p];
	ans=sum;
	}
	cout<<maxx<<endl;
}
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 f,x,y;
		cin>>f>>x>>y;
		if(f==0) zz(x,y);
		else a[x]=y;
	}
	return 0;
}