#include <fstream>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int i, j, n, m, t, a, b;
int v[100002], A[400002], sol;
void update(int nod, int st, int dr, int poz, int x){
    if(st==dr){
        A[nod]=x;
    }
    else{
        int mid=(st+dr)/2;
        if(poz<=mid)
            update(2*nod, st, mid, poz, x);
        else
            update(2*nod+1, mid+1, dr, poz, x);
        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)
        sol=max(sol, A[nod]);
    else{
        int mid=(st+dr)/2;
        if(a<=mid)
            query(2*nod, st, mid, a, b);
        if(mid+1<=b)
            query(2*nod+1, mid+1, dr, a, b);
    }


}
int main() {
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>v[i];
        update(1, 1, n, i, v[i]);
    }
    for(i=1;i<=m;i++){
        cin>>t>>a>>b;
        if(t==0){
            sol=0;
            query(1, 1, n, a, b);
            cout<<sol<<"\n";
        }
        else{
            update(1, 1, n, a, b);
        }
    }



}