#include <fstream>
#define MaxN 131072
struct arb {
	int st,dr, val;
};
using namespace std;
fstream fin ("arbint.in",ios::in);
fstream fout("arbint.out",ios::out);
int v[100001], n, m, op, val1, val2;
arb A[MaxN];

void init_arb(int nod, int a, int b){
	A[nod].st = a;
	A[nod].dr = b;
	if (a == b) {
		A[nod].val = v[a];
		return;
	};
	int mij = (a + b) / 2;
	init_arb(2 * nod, a, mij);
	init_arb(2 * nod + 1, mij + 1, b);
	A[nod].val = max(A[2*nod].val, A[2*nod + 1].val); 
};

void update_arb(int nod, int care, int ce){
	int mij = (A[nod].st + A[nod].dr ) / 2;
	if (A[nod].st != A[nod].dr){
		if (mij <= care)
			update_arb(2 * nod, care, ce);
		else update_arb(2 * nod + 1, care, ce);
		A[nod].val = max(A[2 * nod].val, A[2 * nod + 1].val);
		return;
	}
	if (A[nod].st == care )A[nod].val = ce;

		
	
};

int query_arb(int nod, int a, int b){
	
	if (a <= A[nod].st && A[nod].dr <= b)
		return A[nod].val;
	int mij = ( A[nod].st + A[nod].dr ) / 2;
	int max1, max2;
	max1 = 0;
	max2 = 0;
	if (a <= mij)
		max1 = query_arb(2 * nod, a, mij);
	if (b > mij)
		max2 = query_arb(2 * nod + 1, mij + 1, b);
	return max(max1,max2);
};

int main(){
	
	fin>>n>>m;
	for (int i = 1; i <= n; i++)
		fin >> v[i]; 
	init_arb(1,1,n);
	for (int i = 1; i <= m; i++){
		fin >> op >> val1 >> val2;
		if (op) {
			v[val1] = val2;
			init_arb(1, 1, n);
		}
		else 
			fout << query_arb(1, val1, val2) << '\n';
		
		
	};

return 0;
};