样例能过提交满江红

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int a[1010];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	while(m--){
		int f,x,y;
		cin>>f>>x>>y;
		if(f==1){
			a[x-1]=y;
		}
		if(f==0){
			map<int,int> b;
			for(int i=x-1;i<=y-1;i++){
				b[a[i]]=0;
			}
			for(int i=x-1;i<=y-1;i++){
				b[a[i]]++;
			}
			int ans=0,j=0;
			for(int i=x-1;i<=y-1;i++){
				if(ans<b[a[i]]){
					ans=b[a[i]];
					j=a[i];
				}
			}
			cout<<j<<endl;
		}
	}
}