#include <stdio.h>
#define NMAX 400000
int arbore[NMAX];
int v[NMAX],maxim,n,m,a,b,mij,i,x;
  
  

int max(int a, int b)
{
if (a>b) return a;
else return b;
}

void interogare(int nod,int st,int dr)
{
if (a<=st && dr<=b)
   if (maxim<arbore[nod])
      maxim=arbore[nod];
   else
      {
      mij=(st+dr)/2;
      if (a<=mij)
	 interogare(2*nod,st,mij);
      if (b>mij)
	 interogare(2*nod+1,mij+1,dr);
      }
}   
  
  
void actualizare(int nod,int st,int dr,int nr)
{
if (st==dr)
   arbore[nod]=b;
   else
      {
      mij=(st+dr)/2;
      if (a<=mij)
      actualizare(2*nod,st,mij,nr);
      else
      actualizare(2*nod+1,mij+1,dr,nr);
      arbore[nod]=max(arbore[2*nod],arbore[2*nod+1]);
}
}
  
  
  
int main()
{
freopen("arbint.in","rt",stdin);
freopen("arbint.out","wt",stdout);
scanf("%d %d",&n, &m);
for (i=1;i<=n;i++)
    {
    scanf("%d",&b);
    actualizare(1,1,n,i);
    }
for (i=1;i<=m;i++)
    {
    scanf("%d %d %d",&x,&a,&b);
    if (x)
       actualizare(1,1,n,a);
       else
	  {
	  maxim=0;
	  interogare(1,1,n);
	  printf("%d\n",maxim);
	 }
	}
return 0;
}