#include <fstream>
#include <iostream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,v[100001],arb[1<<19],maxi;
void query(int i, int a, int b, int st, int dr)
{
    if(a<=st && dr<=b) { if(arb[i]>maxi) maxi=arb[i]; return;}

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

}
void update(int i, int nod, int val, int st, int dr)
{
    if(st==nod && nod==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,a,b,1,n);
            g<<maxi<<'\n';
        }
        else
        {
            f>>a>>b;
            update(1,a,b,1,n);
        }
    }

}