#include <iostream>
#include <fstream>
#define Nmax 100005
using namespace std;

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

int arb[4 * Nmax], ans, x[Nmax], a, b, op, N, M;
void upd(int nod, int L, int R, int poz, int val)
{
    int mij = (L + R) / 2;
    if(L == R)
    {
        arb[nod] = val;
        return;
    }
    if(poz <= mij)
        upd(2 * nod, L, mij, poz, val);
    else upd(2 * nod + 1, mij + 1, R, poz, val);
    arb[nod] = max(arb[2 * nod], arb[2 * nod + 1]);
}
void query(int nod, int L, int R, int l, int r)
{
    int mij = (L + R) / 2;
    if(l <= L && R <= r)
    {
        ans = max(ans, arb[nod]);
        return;
    }
    if(l > R || r < L)return;
    query(2 * nod, L, mij, l, r);
    query(2 * nod + 1, mij + 1, R, l, r);
}
int main()
{
    fin >> N >> M;
    for(int i = 1; i <= N; i++)
    {
        fin >> x[i];
        upd(1, 1, N, i, x[i]);
    }
    for(int i = 1; i <= M; i++)
    {
        fin >> op >> a >> b;
        if(op == 0)
        {
            ans = 0;
            query(1, 1, N, a, b);
            fout << ans << '\n';
        }
        else
            upd(1, 1, N, a, b);

    }
    return 0;
}