#include <fstream>
#define VAL 100005
#define INTR 200005

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int N, M, i, j;
int op, a, b;
int v[VAL], maxim;
int aib[INTR];

void actualizare(int nod, int st, int dr, int a, int b)
{
    if (st==a && a==dr)
    {
        v[a]=b;
        aib[nod]=max(v[a], aib[nod]);
    }
    else
    {
        int mij=(st+dr) / 2;
        if (st<=a && a<=mij)
          actualizare(2*nod, st, mij, a, b);
        if (mij+1<=a && a<=dr)
          actualizare(2*nod+1, mij+1, dr, a, b);
        aib[nod]=max(aib[2*nod], aib[2*nod+1]);
    }
}

void interogare(int nod, int st, int dr, int a, int b)
{
    if (a<=st && dr<=b)
      maxim=max(maxim, aib[nod]);
    else
    {
        int mij=(st+dr) / 2;
        if (a<=mij)
          interogare(2*nod, st, mij, a, b);
        if (mij+1<=dr)
          interogare(2*nod+1, mij+1, dr, a, b);
    }
}

int main()
{
    fin >> N >> M;
    for (i=1; i<=N; i++)
      fin >> v[i];
    for (i=1; i<=M; i++)
    {
        fin >> op >> a >> b;
        if (op==1)
          actualizare(1, 1, N, a, b);
        else
        {
            maxim=0;
         //   interogare(1, 1, N, a, b);
            fout << maxim << '\n';
        }
    }
    fin.close();
    fout.close();
    return 0;
}