#include <bits/stdc++.h>
#define nmax 100005

using namespace std;

typedef pair<int, int> pii;


vector<int>aint(300005);
vector<int>v(300005);

void Update(int N, int l, int r, int poz, int val) {
    if (l == r && l == poz) {
        aint[N] = val;
        return;
    }
    int mij = (l + r) >> 1;
    if (poz <= mij) {
        Update(N * 2, l, mij, poz, val);
    }
    else {
        Update(N * 2 + 1, mij + 1, r, poz, val);
    }

    aint[N] = max(aint[N * 2], aint[N * 2 + 1]);
}

int Query(int N, int l, int r, int st, int dr) {
    if (l == st && r == dr) {
        return aint[N];
    }
    int mij = (l + r) >> 1;
    if (st > mij) {
        return Query(N * 2 + 1, mij + 1, r, st, dr);
    }
    else if (dr <= mij) {
        return Query(N * 2, l, mij, st, dr);
    }
    else {
        return max(Query(N * 2, l, mij, st, mij), Query(N * 2 + 1, mij +1, r, mij + 1, dr));
    }
}

int N, M;

int main(){
    int i;
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    ios::sync_with_stdio(false);
    cin >> N >> M;
    for (int i = 0; i < N; ++i) {
        int x;
        cin >> x;
        v.push_back(x);
        Update(1, 1, N, i + 1, x);
    }
    while (M--) {
        int key, A, B;
        cin >> key >> A >> B;

        if (key) {
            Update(1, 1, N, A, B);
            continue;
        }

        cout << Query(1, 1, N, A, B) << "\n";
    }
    return 0;
}