#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 initializare(int nod, int st, int dr)
{
    if (st==dr)
      aib[nod]=v[st];
    else
    {
        int mij=(st+dr) / 2;
        initializare(2*nod, st, mij);
        initializare(2*nod+1, mij+1, dr);
        aib[nod]=max(aib[2*nod], aib[2*nod+1]);
    }
}

void actualizare(int nod, int st, int dr, int poz, int val)
{
    if (st==poz && poz==dr)
    {
        v[poz]=val;
        aib[nod]=v[poz];
    }
    else
    {
        int mij=(st+dr) / 2;
        if (st<=poz && poz<=mij)
          actualizare(2*nod, st, mij, poz, val);
        if (mij+1<=poz && poz<=dr)
          actualizare(2*nod+1, mij+1, dr, poz, val);
        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 (max(st, a)<=min(mij, b))
          interogare(2*nod, st, mij, a, b);
        if (max(mij+1, a)<=min(dr, b))
          interogare(2*nod+1, mij+1, dr, a, b);
    }
}

int main()
{
    fin >> N >> M;
    for (i=1; i<=N; i++)
      fin >> v[i];
    initializare(1, 1, N);
    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;
}