#include <bits/stdc++.h>

using namespace std;
int n,x,a,b,st,dr,Maxarb[400004],Max,start,finish,nod,val,pos,m;
void build(int st,int dr ,int nod){
    if(st==dr) return;
    int mij=(st+dr)/2;

}
void querry(int st ,int dr ,int nod){
if(start<=st&&dr<=n){
    if(Max<Maxarb[nod]) Max=Maxarb[nod];
}
int m=(st+dr)/2;
if(start<=m) querry(st,m,nod*2);
if(m<dr) querry(m,dr,nod*2);
}
void update(int st,int dr ,int nod){
if(st==dr){
    Maxarb[nod]=val;
    return;
}
int m=(st+dr)/2;
if(pos<=m) update(st,m,2*nod);
else  update(m+1,dr,2*nod+1);
Maxarb[nod]=Maxarb[2*nod]+Maxarb[2*nod+1];
}
int main()
{

    cin>>n >>m;
    for(int i=1;i<=n;i++){
        cin>>x;
        pos=i;
        val=x;
        update(1,n,1);
    }
    for(int i=1;i<=n;i++){
        cin>>x >>a >>b;
        if(x==0){
         Max=-1;
         start=a;
         finish=b;
         querry(1,n,1);
            cout<<Max;

        }
        else {
            pos=a;
            val=b;
            update(1,n,1);
        }
    }
    return 0;
}