#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
 int a[400069],n,m,ans;

 void Update(int nod,int st,int dr,int x,int val)
 {
   if (st==dr) a[nod]=val;
   else
   { int mid=(st+dr)/2;

     if (x<=mid)
       Update(2*nod,st,mid,x,val);
      else Update(2*nod+1,mid+1,dr,x,val);
      a[nod]=max(a[2*nod],a[2*nod+1]);
   }
 }

 void Query(int nod,int st,int dr,int x,int y)
 {
    if (x<=st && dr<=y) ans=max(ans,a[nod]);
    else
    { int mid=(st+dr)/2;

      if (x<=mid) Query(2*nod,st,mid,x,y);
      if (y>mid) Query(2*nod+1,mid+1,dr,x,y);
    }
 }

int main()
{ int i,t,x,y;

  f>>n>>m;
  for(i=1;i<=n;i++)
   { f>>x;

     Update(1,1,n,i,x);
   }

  for(i=1;i<=m;i++)
  { f>>t>>x>>y;
     if (!t) {ans=0; Query(1,1,n,x,y); g<<ans<<"\n";}
      else Update(1,1,n,x,y);
  }

    return 0;
}