#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,v[100001],arb[1<<19],maxi, a, b;

void query(int i, int st, int dr)
{
    if(a<=st && dr<=b) { if(arb[i]>maxi) maxi=arb[i]; return;}

    int mij=(st+dr)/2;
    if(a<=mij) query(2*i,st,mij);
    if(b>mij) query(2*i+1,mij+1,dr);

}
void update(int i, int nod, int val, int st, int dr)
{
    if(st==dr) {arb[i]=val; return;}
    int mij=(st+dr)/2;

    if(nod<=mij) update(2*i,nod,val,st,mij);
    else update(2*i+1,nod,val,mij+1,dr);

    if(arb[2*i]>arb[2*i+1]) arb[i]=arb[2*i];
    else arb[i]=arb[2*i+1];

}

int main()
{
    f>>n>>m;
    int i,a,b,x;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        update(1,i,v[i],1,n);
    }

    for(i=1;i<=m;i++)
    {
        f>>x;
        if(x==0)
        {
            f>>a>>b;
            maxi=0;
            query(1,1,n);
            g<<maxi<<'\n';
        }
        else
        {
            f>>a>>b;
            update(1,a,b,1,n);
        }
    }

}