#include<cstdio>
#include<algorithm>
#define NMAX 1000005
int v[262150];
int arbint[NMAX];
void build(int nod,int st,int dr)
{
 if(st==dr)
    {
     arbint[nod]=v[st];
     return;
    }
 int mij=(st+dr)/2;
 build(2*nod,st,mij);
 build(2*nod+1,mij+1,dr);
 arbint[nod]=std::max(arbint[2*nod],arbint[2*nod+1]);
}
void update(int nod,int st,int dr,int poz,int val)
{
 if(st==dr)
    {
     arbint[nod]=val;
     return;
    }
 int mij=(st+dr)/2;
 if(poz<=mij)
    update(2*nod,st,mij,poz,val);
 if(poz>mij)
    update(2*nod+1,mij+1,dr,poz,val);
 arbint[nod]=std::max(arbint[2*nod],arbint[2*nod+1]);
}
int query(int nod,int st,int dr,int a,int b)
{
 if(a<=st && dr<=b)
    return arbint[nod];
 int mij=(st+dr)/2,rasp=0;
 if(a<=mij)
    rasp=std::max(rasp,query(2*nod,st,mij,a,b));
 if(b>mij)
    rasp=std::max(rasp,query(2*nod+1,mij+1,dr,a,b));
 return rasp;
}
int main()
{
 freopen("arbint.in","r",stdin);
 freopen("arbint.out","w",stdout);
 int n,m;
 scanf("%d %d ",&n,&m);
 for(int i=1;i<=n;i++)
     {
      scanf("%d ",&v[i]);
     }
 int n1;
 for(int i=1;i<n;i*=2)
     n1=i;
 build(1,1,n1);
 for(int i=1;i<=m;i++)
     {
      int a,b,tip;
      scanf("%d %d %d ",&tip,&a,&b);
      if(tip)
         update(1,1,n1,a,b);
      else
         printf("%d\n",query(1,1,n1,a,b));
     }
 fclose(stdin);
 fclose(stdout);
 return 0;
}