#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,A[400005],v[100005],sol,t,a,b,cerinta;
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 p, int x){
    if(st==dr){
        A[nod]=x;
    }
    else{
        int mid=(st + dr)/2;
        if(p<=mid){
            update(2*nod,st,mid,p,x);
        }
        if(p>mid){
            update(2*nod+1,mid+1,dr,p,x);
        }
        A[nod]=max(A[2*nod], A[2*nod+1]);
    }
}
void quarry(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){
            quarry(2*nod,st,mid,a,b);
        }
        if(b>mid){
            quarry(2*nod+1,mid+1,dr,a,b);
        }
    }


}
int main(){
    fin>>n>>t;
    for(int i=1;i<=n;i++){
        fin>>v[i];
    }
    build(1,1,n);
    for(int i=1;i<=t;i++){
        fin>>cerinta>>a>>b;

        if(cerinta==0){
            sol=-1;
            quarry(1,1,n,a,b);
            fout<<sol<<"\n";

        }
        if(cerinta==1){
            update(1,1,n,a,b);

        }
    }


}