#include <stdio.h>

int arb[400050], n, m, val, poz, maxim, s, f;

int max(int x, int y) {return x > y ? x : y;}

void update(int nod, int st, int dr)
{
   if (st == dr)
   {
      arb[nod] = val;
      return;
   }
   int mij = (st + dr) / 2;
   if (poz <= mij) update(2 * nod, st, mij);
   else update(2 * nod + 1, mij + 1, dr);
   arb[nod] = max(arb[2*nod], arb[2*nod+1]);
}

void query(int nod, int st, int dr)
{
   if (s <= st && dr <= f)
   {
      if (maxim < arb[nod]) maxim = arb[nod];
      return;
   }
   int mij = (st + dr) / 2;
   if (s <= mij) query(2 * nod, st, mij);
   if (mij < f) query(2 * nod + 1, mij + 1, dr);
}



int main()
{
   freopen("arbint.in","r",stdin);
   freopen("arbint.out","w",stdout);

   int i, op, a, b;
   scanf("%d %d",&n, &m);
   for (i = 1; i <= n; i++)
   {
      scanf("%d",&a);
      poz = i;
      val = a;
      update(1,1,n);
   }

   for (i = 1; i <= m; i++)
   {
      scanf("%d %d %d", &op, &a, &b);
      if (!op)
      {
	 maxim = -1;
	 s = a; f = b;
	 query(1,1,n);
	 printf("%d\n",maxim);
      }
      else
      {
	 poz = a; val = b;
	 update(1,1,n);
      }
   }
   return 0;
}