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