#include <fstream>

using namespace std;

ifstream cin("arbint.in");
ofstream cout("arbint.out");

struct Nod {
    int val;
    Nod *left;
    Nod *right;
    Nod() {
        val = 0;
        left = right = NULL;
    }
};

int v[100005];

void update(Nod* nod, int l, int r, int x, int y) {
    if (!(nod->left))
        nod->left = new Nod();
    if (!(nod->right))
        nod->right = new Nod();
    if (l == r) {
        nod->val = y;
        return;
    }
    int mid = (l + r) / 2;
    if (x <= mid)
        update(nod->left, l, mid, x, y);
    else
        update(nod->right, mid + 1, r, x, y);
    nod->val = max(nod->left->val, nod->right->val);
}

int querry(Nod* nod, int l, int r, int x, int y) {
    if (!(nod->left))
        nod->left = new Nod();
    if (!(nod->right))
        nod->right = new Nod();
    if (x <= l && r <= y)
        return nod->val;
    int mid = (l + r) / 2;
    int ans1 = -1, ans2 = -1;
    if (x <= mid)
        ans1 = querry(nod->left, l, mid, x, y);
    if (mid < y)
        ans2 = querry(nod->right, mid + 1, r, x, y);
    return max(ans1, ans2);
}

int n, m;
Nod* root;

int main() {
    cin >> n >> m;
    root = new Nod();
    for (int i = 1, x; i <= n; i++)
        cin >> x,
        update(root, 1, n, i, x);
    for (int i = 1, op, x, y; i <= m; i++) {
        cin >> op >> x >> y;
        if (!op)
            cout << querry(root, 1, n, x, y)  << "\n";
        else
            update(root, 1, n, x, y);
    }
    return 0;
}