#include <bits/stdc++.h>
using namespace std;
int n;
int tree[300005];
int update(int i, int l, int r, int poz, int val){
    if(l == r && l == poz){
        tree[i] = val;
        return val;
    }
    if(l == r)
        return tree[i];
    if(l <= poz && poz <= r){
        int mij = (l + r) / 2;
        int x = update(2 * i, l, mij, poz, val);
        int y = update(2 * i + 1, mij + 1, r, poz, val);
        tree[i] = max(x, y);
        return tree[i];
    }
    return tree[i];
}
int query(int i, int curl, int curr, int l, int r){
    if(curl > r || curr < l)
        return -1;
    if(curr <= r && curl >= l)
        return tree[i];
    int mid = (curl + curr) / 2;
    int x = query(2 * i, curl, mid, l, r);
    int y = query(2 * i + 1, mid + 1, curr, l, r);
    return max(x, y);
}
int main()
{
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int q, p;
    cin >> n >> q;
    for(int i = 1; i <= n; i++){
        cin >> p;
        update(1, 1, n, i, p);
    }
    for(int i = 1; i <= q; i++){
        int t, a, b;
        cin >> t >> a >> b;
        if(t == 1){
            update(1, 1, n, a, b);
        }
        else{
            cout << query(1, 1, n, a, b) << '\n';
        }
    }
    return 0;
}