#include <bits/stdc++.h>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
const int N=100010;
int AINT[4*N];
int n,q,a[N],pos,val,qst,qdr;
void update(int nod,int st,int dr)
{
    if(st==dr){AINT[nod]=val;return;}
    else
    {
        int mi=(st+dr)/2;
        if(pos<=mi)update(nod*2,st,mi);
        else update(nod*2+1,mi+1,dr);
        AINT[nod]=max(AINT[nod*2],AINT[nod*2+1]);
    }
}
int query(int nod,int st,int dr)
{
    if(qst<=st && dr<=qdr)return AINT[nod];
    else
    {
        int mi=(st+dr)/2;
        if(qdr<=mi)
            return query(nod*2,st,mi);
        if(mi+1<=qst)
            return query(nod*2+1,mi+1,dr);
        return max(query(nod*2,st,mi),
                   query(nod*2+1,mi+1,dr));
    }
}
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
    {
        f>>a[i];
        pos=i;val=a[i];
        update(1,1,n);
    }
    for(;q;q--)
    {
        int x,y,z;
        f>>x>>y>>z;
        if(x==0)
        {
            qst=y;
            qdr=z;
            g<<query(1,1,n)<<'\n';
        }
        else
        {
            pos=y;
            val=z;
            update(1,1,n);
        }
    }
    return 0;
}