#include <fstream>

using namespace std;

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

const int mxN = 4e5 + 1;

int maxim[mxN];

void update(int nod, int l, int r, int t, int v){
    if(l == r){
        maxim[nod] = v;
        return;
    }
    int mid = (l + r) / 2;
    if(t <= mid) update(nod * 2, l, mid, t, v);
    else update(nod * 2 + 1, mid + 1, r, t, v);

    maxim[nod] = max(maxim[nod * 2], maxim[nod * 2 + 1]);
}

int query(int nod, int l, int r, int ql, int qr){
    if(ql <= l && r <= qr)
        return maxim[nod];

    int mid = (l + r) / 2;

    if(mid >= qr) return query(nod * 2, l, mid, ql, qr);
    else if(mid < ql) return query(nod * 2 + 1, mid + 1, r, ql, qr);
    else return max(query(nod * 2, l, mid, ql, qr), query(nod * 2 + 1, mid + 1, r, ql, qr));
}

int main(){
    int n, a, b, c, m;
    fin >> n >> m;
    for(int i = 1; i <= n; i++){
        fin >> a;
        update(1, 1, n, i, a);
    }

    for(int i = 1; i <= m; i++){
        fin >> a >> b >> c;
        if(a == 1)
            update(1, 1, n, b, c);
        else
            fout << query(1, 1, n, b, c) << "\n";
    }
}