#include <fstream>
using namespace std;

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

const int nmax = 100006;
int n, m, aint[4 * nmax];

int maxim(int a, int b){
    if(a > b)
        return a;
    return b;
}

void update(int nod, int st, int dr, int poz, int val){
    if(st == poz && dr == poz){
        aint[nod] = val;
        return;
    }
    int mij = (st + dr) / 2;
    if(poz <= mij)
        update(nod * 2, st, mij, poz, val);
    else
        update(2 * nod + 1, mij + 1, dr, poz, val);
    aint[nod] = maxim(aint[2 * nod], aint[2 * nod + 1]);
}

int query(int nod, int st, int dr, int x, int y){
    if(x <= st && dr <= y)
        return aint[nod];
    int mij = (st + dr) / 2, ans = 0;
    if(x <= mij)
        ans = query(2 * nod, st, mij, x, y);
    if(y > mij)
        ans = maxim(ans, query(2 * nod + 1, mij + 1, dr, x, y));
    return ans;
}

int main(){
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        int x;
        cin >> x;
        update(1, 1, n, i, x);
    }

    for(int i = 0; i < m; i++){
        int q, a, b;
        cin >> q >> a >> b;
        if(q == 0)
            cout << query(1, 1, n, a, b) << '\n';
        if(q == 1)
            update(1, 1, n, a, b);
    }
    return 0;
}