#include<iostream>
#include<string>

using namespace std;

#define NM 100005

int N,M,ARB[3*NM],ans;

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

void query(int nod,int st,int dr,int a,int b)
{
     if(a<=st && dr<=b)
     {
          ans=max(ans,ARB[nod]);
          return ;    
     }
     
     int mij=(st+dr)/2;
     
     if(a<=mij) query(2*nod,st,mij,a,b);
     if(mij+1<=b) query(2*nod+1,mij+1,dr,a,b);
} 

int main()
{
    int nr,op,a,b;
    
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    
    scanf("%d %d",&N,&M);
    
    for(int i=1;i<=N;++i)
    {
        scanf("%d",&nr);    
        update(1,1,N,i,nr);
    }   
    
    while(M--)
    {
        scanf("%d %d %d",&op,&a,&b);      
        
        if(op) update(1,1,N,a,b);
        else 
        {
            ans=-1;
            query(1,1,N,a,b);
            printf("%d\n",ans);
        }
    }
    
    return 0;
}