#include <fstream>

#define MAXN 100005

using namespace std;

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

int ait[MAXN * 4];

inline void Update(int poz, int st, int dr, int pozitie, int val) {
    if (st == dr && st == pozitie) {
        ait[poz] = val;
        return;
    }
    if (dr < pozitie || st > pozitie)
        return;
    int mij = (st + dr) / 2;

    Update(poz * 2, st, mij, pozitie, val);
    Update(poz * 2 + 1, mij + 1, dr, pozitie, val);
    ait[poz] = max(ait[poz * 2], ait[poz * 2 + 1]);
}

inline int Query(int poz, int st, int dr, int ls, int ld) {
    if (st >= ls && ld >= dr)
        return ait[poz];
    if (st > ld || dr < ls)
        return 0;

    int mij = (st + dr) / 2;

    return max(Query(poz * 2, st, mij, ls, ld), Query(poz * 2 + 1, mij + 1, dr, ls, ld));
}

inline void Read() {
    int a, b, N, M, nr, tip;

    fin >> N >> M;

    for (int i = 1; i <= N; i++) {
        fin >> nr;

        Update(1, 1, N, i, nr);
    }

    while (M--) {
        fin >> tip >> a >> b;

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

int main () {
    Read();

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