#include <fstream>
using namespace std;
ifstream f ("arbint.in");
ofstream g ("arbint.out");
const int nmax=3e5+3;
int v[nmax],usu,n,m,x,tip,a,b;
void update(int nod,int val,int st,int dr,int poz)
{
      if(st==dr)
      {
            v[poz]=val;
            return;
      }
      int mij=(st+dr)/2;
      if(nod<=mij) update(nod,val,st,mij,poz*2);
      else update(nod,val,mij+1,dr,poz*2+1);
      v[poz]=max(v[poz*2],v[poz*2+1]);
}
void query(int a,int b,int st,int dr,int nod)
{
      if(a<=st&&dr<=b)
      {
            usu=max(usu,v[nod]);
            return;
      }
      if(st==dr) return;
      int mij=(st+dr)/2;
      if(st<=mij) query(a,b,st,mij,2*nod);
      if(dr>mij) query(a,b,mij+1,dr,2*nod+1);
}
int main()
{
      f>>n>>m;
      for(int i=1;i<=n;++i)
      {
            f>>x;
            update(i,x,1,n,1);
      }
      while(m--)
      {
            f>>tip>>a>>b;
            if(!tip)
            {
                  usu=-2e9;
                  query(a,b,1,n,1);
                  g<<usu<<'\n';
            }
            else update(a,b,1,n,1);
      }
      return 0;
}