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

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

}

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

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);
  if(b>mij)
     query(2*nod+1,mij+1,dr);

}

void update(int nod, int st, int dr){

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

 v[nod]=maxim(v[2*nod],v[2*nod+1])  ;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        poz=i;value=x;
        update(1,1,n);
    }
    for(i=1;i<=m;i++){
         f>>x>>a>>b;
         if(x==1){
             poz=a;value=b;
           update(1,1,n);
         }
         else{
             Max=0;

           query(1,1,n)  ;
           g<<Max<<'\n';

    }
    }
    return 0;

}