#include <bits/stdc++.h>
#define N 1050
using namespace std;
//luogu  P2681 众数
int n,m;
int a[N],sum[N];	//sum数组是用来累加元素出现次数的 
bool flag;
int x,y;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++){
		cin>>flag>>x>>y;
		if(!flag){
			//查找众数 
			int maxn=-0x3f3f3f3f;
			int ans=0x3f3f3f3f;
			for(int j=x;j<=y;j++){
				sum[a[j]]++;
				if(sum[a[j]]>maxn){ 
					maxn=sum[a[j]];
					ans=a[j];
				}
				else if(sum[a[j]]==maxn){//如果一样就找最小值 
					if(ans>a[j])	ans=a[j];
				}
			}
			cout<<ans<<endl;
		}
		else{
			//修改元素
			a[x]=y; 
		}
	}
	return 0;
}