rt

#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005];
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==1){
            a[x]=y;
        }
        if(f==0){
            for(int j=x;j<=y;j++){
                b[j]=a[j];
            }
            sort(b+x+1,b+y+1);
            int xs=b[x],xn=1,xxs=b[x],xxn=1;
            for(int j=x+1;j<=y;j++){
                if(b[j]==b[j-1]){
                    xn++;
                }else{
                    if(xxn<xn){
                        xxn=xn;
                        xxs=xs;
                    }
                    xs=b[j];
                    xn=1;
                }
            }
            cout<<xxs<<endl;
        }
    }
    return 0;
}