#include <fstream>

using namespace std;

const int maxn = 100005;
const int oo = 0x3f3f3f3f;

int n, m, a[maxn], arb[maxn << 2];

inline void update(int node, int st, int dr, int pos, int value) {
    if(st == dr) {
        arb[node] = value;
        return ;
    }
    int mid = ((st + dr) >> 1);
    if(pos <= mid)
        update(node << 1, st, mid, pos, value);
    else
        update((node << 1) | 1, mid + 1, dr, pos, value);
    arb[node] = max(arb[node << 1], arb[(node << 1) | 1]);
}

inline int query(int node, int st, int dr, int a, int b) {
    if(a <= st && dr <= b)
        return arb[node];
    int mid = ((st + dr) >> 1);
    int ret = -oo;
    if(a <= mid)
        ret = max(ret, query(node << 1, st, mid, a, b));
    if(mid < b)
        ret = max(ret, query((node << 1) | 1, mid + 1, dr, a, b));
    return ret;

}

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

    fin >> n >> m;
    for(int i = 1 ; i <= n ; ++ i) {
        fin >> a[i];
        update(1, 1, n, i, a[i]);
    }
    for(int i = 1 ; i <= m ; ++ i) {
        int op, x, y;
        fin >> op >> x >> y;
        if(op == 0)
            fout << query(1, 1, n, x, y) << '\n';
        else
            update(1, 1, n, x, y);
    }
}