# include <fstream>
# define DIM 1000010
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int a[DIM],n,q,s,i,op,x,y;
void build(int nod,int st,int dr){
    if(st==dr){
        fin>>a[nod];
        return;
    }
    if(dr<st)
        return;
    int mij=(st+dr)/2;
    build(2*nod,st,mij);
    build(2*nod+1,mij+1,dr);
    a[nod]=max(a[2*nod],a[2*nod+1]);
}
void update(int nod,int st,int dr,int poz,int val){
    if(st==dr){
        a[nod]=val;
        return;
    }
    if(dr<st)
        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);
    a[nod]=max(a[2*nod],a[2*nod+1]);
}
void query(int nod,int st,int dr,int p,int u){
    if(p<=st&&u>=dr){
        s=max(s,a[nod]);
        return;
    }
    if(dr<st)
        return;
    int mij=(st+dr)/2;
    if(p<=mij)
        query(2*nod,st,mij,p,u);
    if(u>mij)
        query(2*nod+1,mij+1,dr,p,u);
}
int main () {
    fin>>n>>q;
    build(1,1,n);
    for(i=1;i<=q;i++){
        fin>>op>>x>>y;
        if(op==1)
            update(1,1,n,x,y);
        else{
            s=0;
            query(1,1,n,x,y);
            fout<<s<<"\n";
        }
    }
    return 0;
}