#include<fstream>
#define NMAX 100010
#define INF -1
#define ARBMAX 300010

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int n, nrq, a[NMAX], arb[ARBMAX];

void Citeste()
{
     int i;

     f>>n>>nrq;

     for (i=1; i<=n; ++i) f>>a[i];
}

void Formeaza(int st, int dr, int nod)
{
     int mij=(st+dr)/2;

     if (st==dr) arb[nod]=a[st];
     else
     {
          Formeaza(st, mij, nod*2);
          Formeaza(mij+1, dr, nod*2+1);

          arb[nod]=max(arb[nod*2], arb[nod*2+1]);
     }
}

int query(int st, int dr, int a, int b, int nod)
{
     int rez1=INF, rez2=INF, mij=(st+dr)/2;

     if (st>b && dr<a) return -1;

     if (st>=a && dr<=b) return arb[nod];
     else
     {
          if ((st<=b && mij>=b) || (st<=a && mij>=a)) rez1=query(st, mij, a, b, nod*2);
          if ((mij+1<=b && dr>=b) || (mij+1<=a && dr>=a)) rez2=query(mij+1, dr, a, b, nod*2+1);

          return max(rez1, rez2);
     }
}

void Update(int st, int dr, int pz, int val, int nod)
{
     int mij=(st+dr)/2;

     if (st==dr) arb[nod]=val;
     else
     {
          if (st<=pz && pz<=mij) Update(st, mij, pz, val, nod*2);
          else
               if (mij+1<=pz && pz<=dr) Update(mij+1, dr, pz, val, nod*2+1);

          arb[nod]=max(arb[nod*2], arb[nod*2+1]);
     }

}

void Solve()
{
     int op, a, b;

     while (nrq--)
     {
          f>>op>>a>>b;

          if (op==0) g<<query(1, n, a, b, 1)<<"\n";
          else Update(1, n, a, b, 1);
     }
}

int main()
{
     Citeste();

     Formeaza(1, n, 1);

     Solve();

     f.close();
     g.close();
     return 0;
}