#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");

int n, m, i, j, v[100001], x, y, k, sol, a[500001];

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 qr(int nod, int st, int dr, int aa, int bb){
    if(aa<=st && dr<=bb){
        sol=max(sol, a[nod]);
    }else{
        int mid=(st+dr)/2;
        if(aa<=mid){
            qr(2*nod, st, mid, aa, bb);
        }
        if(bb>mid){
            qr(2*nod+1, mid+1, dr, aa, bb);
        }
    }
}


void upd(int nod, int st, int dr){

    if(st==dr){
        a[nod]=y;

    }else{
        int mid=(st+dr)/2;
        if(x<=mid){
            upd(2*nod, st, mid);
        }
        if(x>mid){
            upd(2*nod+1, mid+1, dr);
        }

        a[nod]=max(a[2*nod], a[2*nod+1]);
    }

}

int main(){

    fin>>n>>m;
    for(i=1; i<=n; i++){
        fin>>v[i];
    }
    build(1, 1, n);

    for(i=1; i<=m; i++){
        fin>>k>>x>>y;
        if(k==1){
            upd(1, 1, n);
        }else{
            sol=0;
            qr(1, 1, n, x, y);
            fout<<sol<<"\n";
        }
    }
}