#include <fstream>

using namespace std;

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

int arb[100004];

inline unsigned int
arbQry(int n, int st, int dr, int x, int y) {
    int st2, dr2, mid;
    dr2 = st2 = -1000005;

    if (st >= x && dr <= y)
        return arb[n];

//    mid = st + (dr - st) / 2;
    mid = (st + dr) >> 1;

    if (x <= mid) {
        st2 = arbQry((n << 1), st, mid, x, y);
    }

    if (y > mid) {
        dr2 = arbQry(-(~(n << 1)), mid + 1, dr, x, y);
    }

    return max(dr2, st2);
}

inline void arbUpd(int n, int st, int dr, int p, int val) {
    if (st == dr) {
        arb[n] = val;
        return;
    }

//    int mid = st + (dr - st) / 2;
    int mid = (st + dr) >> 1;
    if (p <= mid) {
        arbUpd((n << 1), st, mid, p, val);
    } else {
        arbUpd(-(~(n << 1)), -(~(mid)), dr, p, val);
    }

    arb[n] = max(arb[(n << 1)], arb[-(~(n << 1))]);
}

int main() {
    int n, m, i, x, y, aleg;

    fin >> n >> m;

    for (i = 1; i <= n; ++i) {
        fin >> x;
        arbUpd(1, 1, n, i, x);
    }

    for (i = 0; i < m; ++i) {
        fin >> aleg;

        if (aleg == 0) {
            fin >> x >> y;
            fout << arbQry(1, 1, n, x, y) << '\n';
        } else {
            fin >> x >> y;
            arbQry(1, 1, n, x, y);
        }
    }

    return 0;
}