#include<stdio.h>
using namespace std;
int arb[400001],v[150001];
int max(int a,int b){
    if(a>b)
        return a;
    else
        return b;
}
void build(int nod,int st,int dr){
    if(st==dr){
        arb[nod]=v[st];
        return ;
    }
    int mij=(st+dr)/2;
    build(nod*2,st,mij);
    build(nod*2+1,mij+1,dr);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
void update(int nod,int st,int dr,int poz,int val){
    if(st==dr){
        arb[nod]=val;
        return ;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(nod*2,st,mij,poz,val);
    else
        update(nod*2+1,mij+1,dr,poz,val);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
int query(int nod,int st,int dr,int a,int b){
    if(st>=a&&dr<=b)
        return arb[nod];
    int mij=(st+dr)/2,ans=0;
    if(a<=mij)
        ans=max(ans,query(nod*2,st,mij,a,b));
    if(b>=mij+1)
        ans=max(ans,query(nod*2+1,mij+1,dr,a,b));
    return ans;
}
int main(){
    FILE *fin, *fout;
    fin=fopen("arbint.in","r");
    fout=fopen("arbint.out","w");
    int n,i,m,p,a,b;
    fscanf(fin,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
        fscanf(fin,"%d",&v[i]);
    i=1;
    while(i<n)
        i*=2;
    n=i;
    build(1,1,n);
    for(i=1;i<=m;i++){
        fscanf(fin,"%d%d%d",&p,&a,&b);
        if(p==1)
            update(1,1,n,a,b);
        else
            fprintf(fout,"%d\n",query(1,1,n,a,b));
    }
    fclose(fin);
    fclose(fout);
    return 0;
}