#include<stdio.h>
#define nmax 100005
int x[3*nmax],v[nmax],n,m;
FILE *f;
void cit(){
    fscanf(f,"%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        fscanf(f,"%d",&v[i]);
}
void init(int k,int st,int dr){
    int m;
    if(st==dr)
        x[k]=v[st];
    else{
        m=(st+dr)/2;
        init(2*k,st,m);
        init(2*k+1,m+1,dr);
        if(x[2*k]>x[2*k+1])
            x[k]=x[2*k];
        else
            x[k]=x[2*k+1];
    }
}
int query(int k,int st,int dr,int a,int b){
    if(a<=st&&dr<=b)
        return x[k];
    else{
        int m,val,max=0;
        m=(st+dr)/2;
        if(a<=m){
            val=query(2*k,st,m,a,b);
            if(val>max)
                max=val;
        }
        if(b>=m+1){
            val=query(2*k+1,m+1,dr,a,b);
            if(val>max)
                max=val;
        }
        return max;
    }
}
void update(int k,int st,int dr,int a,int b){
    if(st==dr)
        x[k]=b;
    else{
        int m;
        m=(st+dr)/2;
        if(a<=m){
            update(2*k,st,m,a,b);
            if(x[2*k]<x[2*k+1])
                x[k]=x[2*k+1];
            else
                x[k]=x[2*k];
        }else{
            update(2*k+1,m+1,dr,a,b);
            if(x[2*k]<x[2*k+1])
                x[k]=x[2*k+1];
            else
                x[k]=x[2*k];
        }
    }
}
int main(){
    FILE *g;
    int a,b,c;
    f=fopen("arbint.in","r");
    g=fopen("arbint.out","w");
    cit();
    init(1,1,n);
    for(int i=1;i<=m;i++){
        fscanf(f,"%d%d%d",&c,&a,&b);
        if(c==0)
            fprintf(g,"%d\n",query(1,1,n,a,b));
        else
            update(1,1,n,a,b);
    }
    fclose(f);
    fclose(g);
    return 0;
}