#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,i,v[1000000],x,Max,y,z;

int maxim(int a,int b){
  if(a>b)
    return a;
  return b;

}

void query(int nod, int st, int dr, int a,int b){

if(a<=st&&dr<=b){
   if(v[nod]>Max)
      Max=v[nod];
      return;
   }
int mij=(st+dr)/2;

  if(a<=mij)
     query(2*nod,st,mij,a,b);
  if(b>mij)
     query(2*nod+1,mij+1,dr,a,b);

}
void update(int nod, int st, int dr, int poz, int value){

   if(st==dr){
      v[nod]=value;
     return;
   }
  int mij=(st+dr)/2;
  if(poz<=mij)
    update(2*nod,st,mij,poz,value) ;
  else
   update(2*nod+1,mij+1,dr,poz,value);

 v[nod]=maxim(v[2*nod],v[2*nod+1])  ;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        update(1,1,n,i,x);
    }
    for(i=1;i<=m;i++){
         f>>x>>y>>z;
         if(x==1)
           update(1,1,n,y,z);
         else{
             Max=0;
           query(1,1,n,y,z)  ;
           g<<Max<<'\n';

    }
    }
    return 0;

}