#include <bits/stdc++.h>
using namespace std;
const int maxn=1001;
int n,m; 
int a[maxn];
bool flag;
int x,y;
int b[maxn]; 
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)
		{
			b[a[x]]--;
			a[x]=y;
			b[a[x]]++;
		}
		else
		{
			int maxx=-0x7fffffff,maxy=-0x7fffffff,miny;
			for(int i=x;i<=y;i++)
			{
		        b[a[i]]++;
		        if(a[i]>maxy)
		        {
		        	maxy=a[i];
				}
			}
			for(int i=1;i<=maxy;i++)
			{
				if(b[i]>maxx)
				{
					miny=i;
					maxx=b[i];
				}
				b[i]=0;
			}
			cout<<miny<<endl;
		}
	}
	return 0;
}