#include <bits/stdc++.h>
using namespace std;

int v[100002];

int main(){
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    int n, m, op, a, b;
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        cin >> v[i];
    for(int i = 1; i <= m; ++i){
        cin >> op >> a >> b;
        if(op)
            v[a] = b;
        else{
            int ans = INT_MIN;
            for(int i = a; i <= b; ++i)
                ans = max(ans, v[i]);
            cout << ans << '\n';
        }
    }
    cin.close(), cout.close();
}