#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int k,arb[1000001],i,b,n,m,a;
void update(int nod , int st,int dr){
    if(st==dr){
        arb[nod]=b;
        return;
    }
  int   mij=(st+dr)/2;
        if(a<=mij)
                update(2*nod,st,mij);
        else
                update(2*nod+1,mij+1,dr);
        arb[nod]=max(arb[2*nod],arb[2*nod+1]);


    }
int query(int nod , int st, int dr){
            if(a<=st&&b>=dr)
                    return arb[nod];
            int mij=(st+dr)/2, m1=0,m2=0;
                if(a<=mij)
                m1=query(2*nod,st,mij);
                if(mij<b)
                    m2=query(2*nod+1,mij +1,dr);
                return max(m1, m2);



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

            f>>k>>a>>b;
                if(k==0)
                        g<<query(1,1,n)<<'\n';
                else
                    update(1,1,n);
        }


    return 0;
}