#include <bits/stdc++.h>

using namespace std;

int const nmax = 1e5;
int const inf = 1e9;

int n , q , l , r , op , newval;

int T[4 * nmax + 5] , A[nmax + 5];

void build(int i ,int j , int k){
if(i != j){
    int mid = (i + j) / 2;
    build(i , mid , 2 * k);
    build(mid + 1 , j , 2 * k + 1);
    T[k] = max(T[2 * k] , T[2 * k + 1]);
}else
    T[k] = A[i];
}

int query(int i , int j ,int k){
if(i > r || j < l)return -inf;
if(i >= l && j <= r)return T[k];
int mid = (i + j) / 2;
return max(query(i , mid , 2 * k) , query(mid + 1 , j , 2 * k + 1));
}

void update(int i , int j , int k){
if(i != j){
    int mid = (i + j) / 2;
    if(l >= i && l <= mid)
    update(i , mid , 2 * k);
    else
    update(mid + 1 , j , 2 * k + 1);
    T[k] = max(T[2 * k] , T[2 * k + 1]);
}else T[k] = r;
}

int main()
{
    freopen("arbint.in" , "r" , stdin);
    freopen("arbint.out" , "w" , stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> n >> q;
    for(int i = 1;i <= n; ++i)
        cin >> A[i];
    build(1 , n , 1);
    for(int i = 1;i <= q; ++i){
        cin >> op >> l >> r;
        if(op == 0)
            cout << query(1 , n , 1) << "\n";
        else update(1 , n , 1);
    }
}