#include <bits/stdc++.h>
#define lim 100000

using namespace std;

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

int n, q;
vector<int> arb(4 * lim);
vector<int> v(4 * lim);

void Build(int nod, int st, int dr)
{
    if(st == dr)
    {
        arb[nod] = v[st];
        return;
    }

    int mij = st + (dr - st) / 2;

    Build(2 * nod, st, mij);
    Build(2 * nod + 1, mij + 1, dr);

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

int Query(int nod, int st, int dr, int l, int r)
{
    if(st >= l && dr <= r)
        return arb[nod];

    int mij = st + (dr - st) / 2;

    if(r <= mij)
        return Query(2 * nod, st, mij, l, r);
    if(l >= mij + 1)
        return Query(2 * nod + 1, mij + 1, dr, l, r);

    return max(Query(2 * nod, st, mij, l, mij), Query(2 * nod + 1, mij + 1, dr, mij + 1, r));
}

void Update(int nod, int st, int dr, int poz, int val)
{
    if(st == dr)
    {
        arb[nod] = val;
        return;
    }

    int mij = st + (dr - st) / 2;

    if(poz <= mij)
        Update(2 * nod, st, mij, poz, val);
    else
        Update(2 * nod + 1, mij + 1, dr, poz, val);

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

int main()
{
    int i, l, a, b;
    fin >> n >> q;
    for(i = 1; i <= n; i++)
        fin >> v[i];
    // merge si cu Update(1, 1, n, i, x);
    // la fiecare element citit dar complexitatea timp e mai slaba
    // O(n logn) in loc de O(n)
    // in schimb, asa consum mai multa memories

    Build(1, 1, n);

    for(i = 1; i <= q; i++)
    {
        fin >> l >> a >> b;

        if(l == 0)
            fout << Query(1, 1, n, a, b) << "\n";
        else
            Update(1, 1, n, a, b);
    }

    fin.close();
    fout.close();
    return 0;
}