#include<fstream>
#define N 100100
#define FOR(a,b,c) for(register int a=b;a<=c;++a)
using namespace std;
ifstream f("aint.in");
ofstream g("aint.out");
int H[N<<2],v[N],sol,a,b,tip,n,m;
void upd(int l,int r,int po)
{
    if(l==r)
    {
        H[a]=b;
        return;
    }
    int m=(l+r)>>1;
    if(a<=m)
    upd(l,m,po<<1);
    else
    upd(m+1,r,(po<<1)+1);
    H[po]=max(H[po<<1],H[(po<<1)+1]);
}
void query(int l,int r,int po)
{
    if(l>=a&&r<=b)
    {
        sol=max(sol,H[po]);
        return;
    }
    int m=(l+r)>>1;
    if(a<=m)
    query(l,m,po<<1);
    if(b>m)
    query(m+1,r,(po<<1)+1);
}
void go(int l,int r,int po)
{
    if(l==r)
    {
        H[po]=v[l];
        return;
    }
    int m=(l+r)>>1;
    go(l,m,po<<1);
    go(m+1,r,(po<<1)+1);
    H[po]=max(H[po<<1],H[(po<<1)+1]);
}
int main ()
{
    f>>n>>m;
    FOR(i,1,n)
    f>>v[i];
    go(1,n,1);
    FOR(i,1,m)
    {
        f>>tip;
        if(tip)
        {
            f>>a>>b;
            upd(1,n,1);
        }
        else
        {
            sol=0;
            f>>a>>b;
            query(1,n,1);
            g<<sol<<"\n";
        }
    }
    return 0;
}