#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f ("arbint.in");
ofstream g ("arbint.out");
int n, m, valoare, pozitie, x, y, maxim, op;
vector<int> arb(100000);
void Actualizare(int radacina, int stanga, int dreapta, int valoare)
{
    if(stanga == dreapta) {
        arb[radacina] = valoare;
        return;
    }
    int mijloc = (stanga + dreapta) / 2;
    if(pozitie <= mijloc)
        Actualizare(2 * radacina, stanga, mijloc, valoare);
    else
        Actualizare(2 * radacina + 1, mijloc + 1, dreapta, valoare);
    arb[radacina] = max(arb[2 * radacina], arb[2 * radacina + 1]);
}
void Interogare(int radacina, int stanga, int dreapta) {
    if (x <= stanga && dreapta <= y) {
        if (maxim < arb[radacina]) maxim = arb[radacina];
        return;
    }
    int mijloc = (stanga + dreapta) / 2;
    if (x <= mijloc)
        Interogare(2 * radacina, stanga, mijloc);
    if (mijloc < y)
        Interogare(2 * radacina + 1, mijloc + 1, dreapta);
}
int main() {
    f >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        f >> valoare;
        pozitie = i;
        Actualizare(1, 1, n, valoare);
    }
    for (int i = 1; i <= m; i++) {
        f >> op;
        if (op == 0) {
            f >> x >> y;
            maxim = -1;
            Interogare(1, 1, n);
            g << maxim << '\n';
        }
        if (op == 1) {
            f >> pozitie >> valoare;
            Actualizare(1, 1, n, valoare);
        }
    }
    return 0;
}