//#include<iostream>
#include<fstream>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int a[400010],v[100010];
void build(int nod, int st, int dr){
    if(st==dr)
        a[nod]=v[st];
    else{
        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 poz, int val){
    if(st==dr)
        a[nod]=val;
    else{
        int mid=(st+dr)/2;
        if(mid<poz)
            update(2*nod+1, mid+1, dr, poz, val);
        else
            update(2*nod,st,mid,poz,val);
        a[nod]=max(a[2*nod],a[2*nod+1]);
    }
}

int query(int nod, int st, int dr,int qst,int qdr){
    if(st>=qst&&dr<=qdr)
        return a[nod];
    else{
        int mid=(st+dr)/2;
        if(mid>=qdr)
            return query(2*nod,st,mid,qst,qdr);
        if(mid+1<=qst)
            return query(2*nod+1,mid+1,dr,qst,qdr);
        return max(query(2*nod,st,mid,qst,qdr),query(2*nod+1,mid+1,dr,qst,qdr));
    }
}

int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    build(1,1,n);
    for(int i=1;i<=m;i++){
        int op;
        cin>>op;
        if(op==1){
            int poz,valoare;
            cin>>poz>>valoare;
            update(1,1,n,poz,valoare);
            //cout<<a[poz]<<" ";
        }
        else{
            int qst,qdr;
            cin>>qst>>qdr;
            cout<<query(1, 1, n, qst, qdr)<<"\n";
        }
    }
    return 0;
}