#include <bits/stdc++.h>
using namespace std;

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

const int maxN = 1e5 + 5;

int arb[4 * maxN], v[maxN];

void build (int k, int st, int dr) {
    if(st > dr) {
        cout << "HMMMM";
        return ;
    }
    if(st == dr)
        arb[k] = v[st];
    else {
        int mij = (st + dr) / 2;

        build(k * 2, st, mij);
        build(k * 2 + 1, mij + 1, dr);

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

void update(int poz, int val, int k, int st, int dr) {
    if(st > dr) {
        cout << "HMM1";
        return ;
    }
    if(st == dr) {
        arb[k] = val;
    } else {
        int mij = (st + dr) / 2;

        if(poz <= mij)
            update(poz, val, k*2, st, mij);
        else
            update(poz, val, k*2+1, mij+1, dr);

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

int main()
{
    int n, m;
    cin >> n >> m;

    for(int i = 1; i <= n; ++i)
        cin >> v[i];

    build(1, 1, n);

    for(int i = 1; i <= m; ++i) {
        int op; cin >> op;
        int a, b; cin >> a >> b;

        if(op == 0) {
            cout << query(a, b, 1, 1, n) << "\n";
        } else {
            update(a, b, 1, 1, n);
        }
    }

    return 0;
}