#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,q,x,y,t,A[400010],v[100010],sol;
void build(int nod, int st, int dr){
    if(st==dr){
        A[nod]=v[st];
    }else{
        int mid=(st+dr)/2;
        build(nod*2,st,mid);
        build(nod*2+1,mid+1,dr);
        A[nod]=max(A[nod*2],A[nod*2+1]);
    }
}
void update(int nod, int st, int dr){
    if(st==dr){
        A[nod]=y;
    }else{
        int mid=(st+dr)/2;
        if(x<=mid)
            update(nod*2,st,mid);
        if(x>mid)
            update(nod*2+1,mid+1,dr);
        A[nod]=max(A[nod*2],A[nod*2+1]);
    }
}
void query(int nod, int st, int dr){
    if(st>=x&&dr<=y){
        sol=max(sol,A[nod]);
    }else{
        int mid=(st+dr)/2;
        if(x<=mid)
            query(nod*2,st,mid);
        if(y>mid)
            query(nod*2+1,mid+1,dr);

    }
}
int main(){
    fin>>n>>q;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    build(1,1,n);
    for(;q--;){
        fin>>t>>x>>y;
        if(t==1){
            update(1,1,n);
        }else{
            sol=-1;
            query(1,1,n);
            fout<<sol<<"\n";
        }
    }
    return 0;
}