#include <fstream>
#include <iostream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,v[100001],arb[1<<18],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]; }
    else if(st!=dr)
    {
        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;
    int mij=(st+dr)/2;
    if(st!=dr && st<=nod && nod<=dr)
    {
        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);
        }
    }
 
}