#include<iostream>
#include<string>

using namespace std;

#define NM 100005

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

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

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

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