using namespace std;
int main(){
	int n,m,a[1005];
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		int flag,x,y;
		cin>>flag>>x>>y;
		if(flag){
			a[x]=y;
		}
		else{
			int c[1005],lll=0;
			for(int j=x;j<=y;j++){
				c[j]=a[j];
			}
			sort(c+1+x,c+y+1);
			int l=1,ss=0;
			c[y+1]=c[y]+1;
			for(int j=x+1;j<=y+1;j++){
				if(c[j]!=c[j-1]){
					if(ss<l){
						lll=c[j-1];
						ss=l;
					}
					l=1;
				}
				else l++;
			}
			cout<<lll<<endl;
		}
	}
}