#include<fstream>
using namespace std;

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

// avem 100.000 valori => arborele de intervale va avea 2*100.000-1 noduri
// pentru a fi complet, alegem ca dimensiune cel mai mic numar putere a lui 2 care e mai mare decat nr. de noduri
int tree[2 << 18];
int n, m, val, l, r, opt;
const int MIN = -2147483647;

// valoarea pe care o introduc = val, intervalul pe care fac update = [l, l]
// left = cel mai mic numar din interval, right = cel mai mare
void insert(int rad, int left, int right) {
	if(l == left && right == l) {
		tree[rad] = val;
	} else {
		int m = (left + right) / 2;
		if(l <= m) {
			insert(2*rad, left, m);
		} else {
			insert(2*rad+1, m+1, right);
		}
		tree[rad] = (tree[2*rad] > tree[2*rad+1]) ? tree[2*rad] : tree[2*rad+1];
	}
}

// a, b = capetele intervalului; se cauta maximul din intervalul [l, r]
int query(int rad, int a, int b) {
	if(l <= a && b <= r) {
		return tree[rad];
	} else {
		int m = (a + b) / 2, left_child = MIN, right_child = MIN;
		if(l <= m) {
			left_child = query(2*rad, a, m);
		}
		if(r > m) {
			right_child = query(2*rad+1, m+1, b);
		}
		return (left_child > right_child) ? left_child : right_child;
	}
}

int main() {
	fin >> n >> m;
	register int i;
	for(i = 1; i <= n; i++) {
		fin >> val;
		l = i;
		insert(1, 1, n);
	}
	for(i = 1; i <= m; i++) {
		fin >> opt;
		if(opt == 0) {
			fin >> l >> r;
			fout << query(1, 1, n) << "\n";
		} else {
			fin >> l >> val;
			insert(1, 1, n);
		}
	}
	return 0;
}