#include <iostream>
#include <fstream>
using namespace std;

int arb[400010];
int n,m;

int update(int st,int dr,int poz,int val,int crt)
{
    if(st==dr)
    {
        arb[crt]=val;
        return val;
    }

    int mid= st +(dr-st)/2;

    if(mid < poz)
        arb[crt]=max(arb[2*crt],update(mid+1,dr,poz,val,2*crt+1));
    else arb[crt]=max(arb[2*crt+1],update(st,mid,poz,val,2*crt));

    return arb[crt];
}

int nr;

int query(int st,int dr,int lint,int rint,int crt)
{
    nr++;
    if(nr>10) return 0;
  //  cout<<st<<' '<<dr<<' '<<"int "<<lint<<' '<<rint<<' '<<crt<<'\n';
    if(lint <=st && dr<=rint)
        return arb[crt];

    int mid = st+(dr-st)/2;
    int a,b;
    if(rint<=mid) return query(st,mid,lint,rint,2*crt);
    else if(lint>mid) return query(mid+1,dr,lint,rint,2*crt+1);
         else return max( query(st,mid,lint,rint,2*crt),query(mid+1,dr,lint,rint,2*crt+1));
}

int main()
{
    ifstream t1("arbint.in");
    ofstream t2("arbint.out");
    t1>>n>>m;
    int a,b,tip,i,j;
    for(i=1;i<=n;i++)
    {
        t1>>a;
        update(1,n,i,a,1);
    }
//    for(i=1;i<=4*n;i++) cout<<arb[i]<<' '; cout<<'\n';
    for(i=1;i<=n;i++)
    {
        nr=0;
        t1>>tip>>a>>b;
        if(tip==0) t2<<query(1,n,a,b,1)<<'\n';
        else update(1,n,a,b,1);
  //      for(j=1;j<=4*n;j++) cout<<arb[j]<<' '; cout<<'\n';
    }
    t1.close();
    t2.close();
    return 0;
}