#include<fstream>
using namespace std;
ifstream f("arbit.in");
ofstream g("arbit.out");
int n,q,i,j,a[10001],op,x,y;
struct nod{int st,dr,val;
           nod *ls,*ld;
           } *r,*p;
void arbit(nod *p)
{
    if(p->st!=p->dr)
    {
        p->ls=new nod;
        p->ls->st=p->st;
        p->ls->dr=(p->st+p->dr)/2;
        p->ls->val=0;
        p->ls->ls=NULL;
        p->ls->ld=NULL;

        p->ld=new nod;
        p->ld->st=(p->st+p->dr)/2+1;
        p->ld->val=0;
        p->ld->dr=p->dr;
        p->ld->ls=NULL;
        p->ld->ld=NULL;

        arbit(p->ls);
        arbit(p->ld);
    }
    else {
            p->val=a[p->st];
           // g<<p->st<<" "<<p->val<<'\n';
        }
}
void cngint(nod *p,int a,int b)
{
    if(p->st==p->dr&&p->st==a) p->val=b;
    else
    {
        int mij=(p->st+p->dr)/2;
        if(a<=mij) cngint(p->ls,a,b);
        else cngint(p->ld,a,b);
    }
}
double maxint(nod *p,int a,int b)
{
    if(p->st==p->dr) return p->val;
    else
    {
        int mij=(p->st+p->dr)/2;
        if(a<=mij&&b>=mij+1) return max(maxint(p->ls,a,b),maxint(p->ld,a,b));
        if(a<=mij&&b<=mij+1) return maxint(p->ls,a,b);
        if(a>mij&&b>=mij+1) return maxint(p->ld,a,b);
    }
}
int main()
{
    f>>n>>q;
    r=new nod;
    r->ls=r->ld=NULL;
    r->st=1; r->dr=n;
    for(i=1;i<=n;++i)
        f>>a[i];
        arbit(r);
    for(i=1;i<=q;++i)
    {
        f>>op>>x>>y;
        if(op==0) g<<maxint(r,x,y)<<'\n';
        else cngint(r,x,y);
    }
    return 0;
}