#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int varb[400201],n,m,ma;
void inserare(int nod, int st, int dr, int val, int pz){
    if(pz==st&&pz==dr){
            varb[nod]=val;
            return;
    }
    int mij=(st+dr)/2;
    if(mij>=pz)inserare(2*nod,st,mij,val,pz);
    else inserare(2*nod+1,mij+1,dr,val,pz);
    varb[nod]=max(varb[2*nod],varb[2*nod+1]);
}
void cautare(int nod, int st, int dr, int a, int b){
    if(st>=a&&dr<=b){
        if(ma<varb[nod])ma=varb[nod];
        return;
    }
    int mij=(st+dr)/2;
    if(a<=mij)cautare(2*nod,st,mij,a,b);
    if(mij<b)cautare(2*nod+1,mij+1,dr,a,b);
}
int main(){
    int a,b,caz;
    fin>>n>>m;
    for(int i=1;i<=n;i++){
        fin>>caz;
        inserare(1,1,n,caz,i);
    }
    for(int i=1;i<=m;i++){
        fin>>caz>>a>>b;
        if(caz){
             inserare(1,1,n,b,a);
        }
        else{
            ma=-1;
            cautare(1,1,n,a,b);
            fout<<ma<<'\n';
        }
    }
    return 0;
}