#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,aint[400001],v[100001],pp;
int p(int k)
{
    int m=1;
    while(m<=k) m*=2;
    return m;
}
void build(int nod,int st,int dr)
{
    if(st==dr){
        aint[nod]=v[st];
        return;
    }
    else{
        int m=(st+dr)/2;
        build(2*nod,st,m);
        build(2*nod+1,m+1,dr);
        aint[nod]=max(aint[2*nod],aint[2*nod+1]);
    }
}
void update(int nod,int st,int dr,int poz,int val)
{
    if(st==dr){
        aint[nod]=val;
        return;
    }
    else{
        int m=(st+dr)/2;
        if(poz<=m){
            update(nod*2,st,m,poz,val);
        }
        else{
            update(nod*2+1,m+1,dr,poz,val);
        }
        aint[nod]=max(aint[2*nod],aint[2*nod+1]);

    }
}
int maxim(int a,int b,int c)
{
    return max(max(a,b),c);
}
int query(int nod,int st,int dr,int p1,int p2)
{

    int pp=0;
    if(st>=p1 && dr<=p2){pp=max(pp,aint[nod]);return pp;}
    else{int m=(st+dr)/2;
    if(m>=p1) pp=max(pp,query(nod*2,st,m,p1,p2));
    if(m+1<=p2) pp=max(pp,query(nod*2+1,m+1,dr,p1,p2));}
    return pp;
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++) f>>v[i];
    build(1,1,n);
    for(int i=1;i<=m;i++){
        int k,a,b;
        f>>k>>a>>b;
        if(k==0) g<<query(1,1,n,a,b)<<'\n';
        if(k==1) update(1,1,n,a,b);
    }
    return 0;
}