#include <bits/stdc++.h>

using namespace std;

int const nmax = 100000;
int const inf = 2e9;

int n , m , l , r , op;

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];
}

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 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));
}

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 >> m;
    for(int i = 1;i <= n; ++i)
        cin >> A[i];
    build(1 , n , 1);
    while(m--){
        cin >> op >> l >> r;
        if(op == 1)
            update(1 , n , 1);
        else
            cout << query(1 , n , 1) << "\n";
    }
}