#include <bits/stdc++.h>

using namespace std;

const int NMAX = 1e5 + 5;
const int INF = 0x3f3f3f3f;

int n; int m;
int aib[NMAX];
int v[NMAX];

int query(int, int);

inline int bit(int x) { return x & -x; }

void change(int pos, int value) {

	v[pos] = value;

	for(int x = pos ; x <= n ; x += bit(x)) {

		if(aib[x] == pos) {

			int newMaxim = query(x - bit(x) + 1, x - 1);//log N, special query
			aib[x] = v[x] > v[newMaxim] ? x : newMaxim;

		} else 
			aib[x] = v[pos] > v[aib[x]] ? pos : aib[x];
	}
}

int query(int st, int dr) {
 
    int m = 0; int q;
 
    for(int p = dr - (dr & -dr) ; st <= dr; dr = p , p -= p & -p) {
        //am intervalul [p + 1, dr] in aib[dr]
        if(p + 1 >= st) //intervalul interogat e inclus in cel initial
            q = aib[dr];//query pe tot intervalul
        else
            q = (p = dr - 1) + 1;//query doar pe elementul curent
 
        if(v[q] > v[m])
            m = q;
    }
 
    return m;
}

int main() {

	freopen("arbint.in", "r", stdin);
	freopen("arbint.out", "w", stdout);

	cin >> n >> m;

	int a, b;

	for(int i = 1; i <= n ; ++i) {
		cin >> v[i];
		change(i, v[i]);
	}

	int t;

	aib[0] = -INF;

	for(int i = 1; i <= m ; ++i) {

		cin >> t >> a >> b;
		if(t == 0) cout << v[query(a, b)] << '\n';
		if(t == 1) change(a, b);
	}

	return 0;
}