#include <iostream>
#include <fstream>

using namespace std;
#define cout g
ifstream f("arbint.in");
ofstream g("arbint.out");

int n,m,a[1000001],x,b,aa,maxx,i;
void update(int nod,int st,int dr,int val,int pos)
{
  if(dr==st) a[nod]=val;
  else
    {
      int div=(st+dr)/2;
      if(pos<=div) update(nod*2,st,div,x,pos);
      else update(nod*2+1,div+1,dr,x,pos);
        a[nod]=max(a[nod*2],a[nod*2+1]);
    }
}
void que(int nod,int st, int dr)
{
  if ((aa<=st) && (dr<=b)) if (maxx<a[nod]) maxx=a[nod];
  else;
  else {
  int div=(st+dr)/2;
  if (aa<=div) que(nod*2,st,div);
  if (div<b)que(nod*2+1,div+1,dr);
}}
int main()
{
  f>>n>>m;
  for(i=1; i<=n; ++i)
    {
      f>>x;
      update(1,1,n,x,i);
    }
  for(; m; --m)
    {
      f>>x>>aa>>b;
      if (x) update(1,1,n,b,aa);
      else
        {
          maxx=-1;
          que(1,1,n);
          cout<<maxx<<"\n";
        }
    }

  return 0;
}