#include <iostream>
#include <fstream>

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

const int NMax = 100000;
int aint[NMax * 4];

void update(int node, int lo, int hi, int pos, int val){
    if(lo == hi){
        aint[node] = val;
        return ;
    }

    int mid = lo + (hi - lo) / 2;

    if(pos <= mid){
        update(node * 2, lo, mid, pos, val);
    } else {
        update(node * 2 + 1, mid + 1, hi, pos, val);
    }
    aint[node] = max(aint[node * 2], aint[node * 2 + 1]);
}

int query(int node, int lo, int hi, int a, int b){
    if(a <= lo && b >= hi){
        return aint[node];
    }

    int mid = lo + (hi - lo) / 2;
    int A = 0;
    int B = 0;

    if(a <= mid){
        A = query(node * 2, lo, mid, a, b);
    }
    if(b > mid) {
        B = query(node * 2 + 1, mid + 1, hi, a, b);
    }
    return max(A,B);
}
int main()
{
    int n,m,x,a,b;
    f >> n >> m;
    for(int i = 1; i <= n; i++){
        f >> x;
        update(1, 1, n, i, x);
    }
    for(int i = 1; i <= m; i++){
        f >> x >> a >> b;
        if(x == 1){
            update(1, 1, n, a, b);
        } else {
            g << query(1, 1, n, a, b) << "\n";
        }
    }
    return 0;
}