#include <bits/stdc++.h>

using namespace std;

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

int n, q, o, x, y;
int arb[500000];

void upd(int poz, int x, int st = 0, int dr = n - 1, int idx = 1) {
    if (st == dr) {
        arb[idx] = x;
        return;
    }

    int mij = (st + dr) / 2;
    if (poz <= mij) {
        upd(poz, x, st, mij, idx * 2);
    } else {
        upd(poz, x, mij + 1, dr, idx * 2 + 1);
    }

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

int query(int l, int r, int st = 0, int dr = n - 1, int idx = 1) {
    if (l <= st && dr <= r) {
        return arb[idx];
    }

    int mij = (st + dr) / 2;
    int mx = 0;
    if (l <= mij) {
        mx = query(l, r, st, mij, idx * 2);
    }
    if (mij < r) {
        mx = max(mx, query(l, r, mij + 1, dr, idx * 2 + 1));
    }
    return mx;
}

int main() {
    fin >> n >> q;
    for (int i = 0; i < n; i++) {
        fin >> x;
        upd(i, x);
    }
    for (int i = 0; i < q; i++) {
        fin >> o >> x >> y;
        if (o) {
            upd(x - 1, y);
        } else {
            int mx = query(x - 1, y - 1);
            fout << mx << "\n";
        }
    }
}