#include <bits/stdc++.h>

using namespace std;

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

const int nmax = 100005;

int n, m;
int v[nmax], arb[nmax * 4];

void Arb(int nod, int st, int dr)
{
    int mij;
    if(st == dr)
    {
        arb[nod] = v[st];
        return;
    }
    mij = (st + dr) / 2;
    Arb(2 * nod, st, mij);
    Arb(2 * nod + 1, mij + 1, dr);
    arb[nod] = max(arb[2 * nod], arb[2 * nod + 1]);
}

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

int Query(int nod, int st, int dr, int a, int b)
{
    if(st == a && b == dr)
        return arb[nod];
     int mij = (st + dr) / 2;
    if(b <= mij)
        Query(2 * nod, st, mij, a, b);
    else if(a > mij)
            Query(2 * nod + 1, mij + 1, dr, a, b);
    else return max(Query(2 * nod, st, mij, a, mij), Query(2 * nod + 1, mij + 1, dr, mij + 1, b));
}

int main()
{
    int op, a, b;
    fin >> n >> m;
    for(int i = 1; i <= n; i ++)
        fin >> v[i];
    Arb(1, 1, n);

    for(int i = 1; i <= m; i ++)
    {
        fin >> op >> a >> b;
        if(op == 0)
            fout << Query(1, 1, n, a, b) << '\n';
        else
            Update(1, 1, n, a, b);
    }
    return 0;
}