#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 update(int pos) {
 
    for(int x = pos; pos <= n; pos += pos & -pos) {
        if(aib[pos] == x) { //maximul de pe intervalul curent este fix elementul schimbat
             
            int newM = query(pos - (pos & -pos) + 1, pos - 1);//fac query pe restul intervalului
             
            aib[pos] = (v[newM] > v[pos]) ? newM : pos;
 
        } else if(v[x] > v[aib[pos]])
            aib[pos] = 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];
		update(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) v[a] = b; update(a);
	}

	return 0;
}