#include <iostream>
#include<fstream>
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int v[100001],aint[400001],n,m,type,a,b,i;
void build(int l,int r,int nod){
    if(l==r){
        aint[nod]=v[r];
        return;
    }
    int mij=(l+r)/2;
    build(l,mij,nod*2);
    build(mij+1,r,nod*2+1);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
void update(int l,int r,int nod){
    if(r<a||l>a)return;
    if(l==r){
        aint[nod]=v[nod]=b;
        return;
    }
    int mij=(l+r)/2;
    update(l,mij,nod*2);
    update(mij+1,r,nod*2+1);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}
int query(int l,int r,int nod){
    if(a>r||l>b)return -1;
    if(l==r)return aint[nod];
    int mij=(l+r)/2;
    int r1=query(l,mij,nod*2);
    int r2=query(mij+1,r,nod*2+1);
    return max(r1,r2);
}
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)fin>>v[i];
    build(1,n,1);
    for(i=1;i<=m;i++){
        fin>>type>>a>>b;
        if(type)update(1,n,1);
        else fout<<query(1,n,1)<<'\n';
    }
    return 0;
}