#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
long long a[N];
long long b[N];
int flag,x,y;
int n,m;
int w;
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==0)
        {
        	int k=1;
        	int sum=0;
        	int maxn=-1;
      	  for(int j=x;j<=y;j++)
        	{
        		b[k]=a[j];
        		if(j!=y) k++;
			}
			sort(b,b+k+1);
			for(int j=1;j<=k;j++)
			{ 
				if(b[j]==b[j+1]) 
				{
					sum++;
				
				}
				else 
				{
					sum++;
					if(sum>maxn)
					{
						maxn=sum;
						w=b[j];
					}
					if(sum==maxn) 
						if(b[j]<w) w=b[j];
					sum=0;
		      	}
			}	
			cout<<endl<<w;
		}
        if(flag==1) a[x]=y;
	}
    return 0;
}

各位大佬救救我(qaq)