#include <bits/stdc++.h>
#define N 100005

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int v[N], aint[4 * N], n, m;
void read() {
	fin >> n >> m;
	for (int i = 1; i <= n; ++i)
		fin >> v[i];
}
void build(int nod, int st, int dr) {
	if (st == dr)
		aint[nod] = v[st];
	else {
		int mij = (st + dr) / 2;
		build(2 * nod, st, mij);
		build(2 * nod + 1, mij + 1, dr);
		aint[nod] = max(aint[2 * nod], aint[2 * nod + 1]);
	}
}
void update(int nod, int st, int dr, int poz, int val) {
	if (st == dr)
		aint[nod] = val;
	else {
		int mij = (st + dr) / 2;
		if (poz <= mij)
			update(2 * nod, st, mij, poz, val);
		else
			update(2 * nod + 1, mij + 1, dr, poz, val);
		aint[nod] = max(aint[2 * nod], aint[2 * nod + 1]);
	}
}
int query(int nod, int st, int dr, int is, int id){
	if (is <= st and dr <= id)
		return aint[nod];
	else {
		int mij = (st + dr) / 2;
		if (id <= mij)
			return query(nod * 2, st, mij, is, id);
		if (mij + 1 <= is)
			return query(nod * 2 + 1, mij + 1, dr, is, id);
		return max(query(nod * 2, st, mij, is, id),	query(nod * 2 + 1, mij + 1, dr, is, id));
	}
}
void solve() {
	int x, y, z;
	build(1, 1, n);
	for (int i = 1; i <= m; ++i) {
		fin >> x >> y >> z;
		if (x == 0)
			fout << query(1, 1, n, y, z) << "\n";
		else
			update(1, 1, n, y, z);
	}
}
int main() {
	read();
	solve();
	return 0;
}