#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,i,a,b,q,A[400004],maxim;
void build(int nod,int st,int dr){
    if(st==dr){
        fin>>A[nod];
        return;
    }
    int mid=(st+dr)/2;
    build(2*nod,st,mid);
    build(2*nod+1,mid+1,dr);
    A[nod]=max(A[2*nod],A[2*nod+1]);
}
void update(int nod,int st,int dr,int a,int b){
    if(st==dr){
        A[nod]=b;
        return;
    }
    int mid=(st+dr)/2;
    if(a<=mid)
        update(2*nod,st,mid,a,b);
    else update(2*nod+1,mid+1,dr,a,b);
    A[nod]=max(A[2*nod],A[2*nod+1]);
}
void query(int nod,int st,int dr,int a,int b){
    if(a<=st &&  dr<=b){
        maxim=max(maxim,A[nod]);
        return;
    }
    int mid=(st+dr)/2;
    if(a<=mid)
        query(2*nod,st,mid,a,b);
    if(b>mid)
        query(2*nod+1,mid+1,dr,a,b);
}
int main(){
    fin>>n>>m;
    build(1,1,n);
    for(i=1;i<=m;i++){
        fin>>q>>a>>b;
        if(q==1)
            update(1,1,n,a,b);
        else{
            maxim=0;
            query(1,1,n,a,b);
            fout<<maxim<<"\n";
        }
    }
    return 0;
}