#include <fstream>
//#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("arbint.in"); ofstream cout("arbint.out");

int v[100100];
int arb[400100];
void update(int nod, int st, int dr, int pos, int val) 
{if (st == dr) {
		arb[nod] = val;
		return;
	}
	int mij = st + dr;
	mij /= 2;
	if (pos <= mij) {
		update(nod * 2, st, mij, pos, val);
	}
	else {
		update(nod * 2 + 1, mij + 1, dr, pos, val);
	}
	arb[nod] = max(arb[nod * 2], arb[nod * 2 + 1]);
}int query(int nod, int st, int dr, int ST, int DR) {
	if (st >= ST && dr <= DR) {
		return arb[nod];
	}
	int mij = st + dr;
	mij /= 2;

	int MAX = 0;
	if (ST <= mij) {
		MAX = max(MAX, query(nod * 2, st, mij, ST, DR));
	}
	if (mij < DR) {
		MAX = max(MAX, query(nod * 2 + 1, mij + 1, dr, ST, DR));
	}
	return MAX;
}

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

	for (int i = 1; i <= m; i++) {
		int t, a, b;
		cin >> t >> a >> b;
		if (t == 1) {
			update(1, 1, n, a, b);
		}
		else {
			cout << query(1, 1, n, a, b) << '\n';
		}
	}return 0;
}