# include <stdio.h>   
   
# define input "arbint.in"   
# define output "arbint.out"   
   
# define max 100001   
# define maxim(A,B) (A>B?A:B)   
   
int n,i,j,x,y,m,c;   
   
int a[4*max];   
   
void insert(int st,int dr,int x,int val,int nod)   
{   
     if(st == dr)   
     {   
           a[nod] = val;   
           return;   
     }   
     int mij = (st+dr)>>1;   
     if(mij >= x)   
        insert(st,mij,x,val,2*nod);   
     else 
        insert(mij+1,dr,x,val,2*nod+1);   
     a[nod] = maxim(a[2*nod],a[2*nod+1]);   
}   
   
int interogare(int st,int dr,int x,int y,int nod)   
{   
    if(x <= st && dr <= y)   
    {   
         return a[nod];   
    }   
    int mij = (st+dr)/2;   
    int val1,val2;   
    val1 = val2 = 0;   
    if(x <= mij) val1 = interogare(st,mij,x,y,2*nod);   
    if(y >= mij+1) val2 = interogare(mij+1,dr,x,y,2*nod+1);   
    return maxim(val1,val2);   
}   
   
int main()   
{   
    freopen(input, "r", stdin);   
    freopen(output, "w", stdout);   
        
    scanf("%d%d",&n,&m);   
        
    for(i = 1;i<=n;i++)   
    {   
        scanf("%d",&x);   
        insert(1,n,i,x,1);   
    }   
        
    for(i=1;i<=m;i++)   
    {   
        scanf("%d%d%d",&c, &x, &y);   
        if(c)   
        {   
             insert(1,n,x,y,1);   
        }   
        else 
           printf("%d\n",interogare(1,n,x,y,1));   
            
    }   
   
        
    return 0;   
}