#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int arb[500000],i,n,m,x,y,tip,mij;
void update(int nod, int st,int dr){
    if(st==dr){
        arb[nod]=y;
        return ;
        }
    mij=(st+dr)/2;
        if(x<=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 querry(int nod,int st,int dr){
        if(x<=st&&y>=dr)
            return arb[nod];
        int mij=(st+dr)/2,m1=0,m2=0;
            if(x<=mij)
                m1=querry(2*nod,st,mij);
            if(mij<y)
                m2=querry(2*nod+1,mij+1,dr);
            return max(m1,m2);

        }
int main()
{
  f>>n>>m;
  for(i=1;i<=n;i++){
    f>>y;
    x=i;;
    update(1,1,n);
  }
  for(i=1;i<=m;i++)
  {
      f>>tip>>x>>y;
      if(tip==0)
           g<<querry(1,1,n)<<'\n';
      else
        update (1,1,n);
  }

    return 0;
}