#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, MAX;
arb A[400066];

int maxim( int a,int  b){
	if (a > b) return a;
	return b;
};
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 = maxim(A[2*nod].val, A[2*nod + 1].val); 
};

void update_arb(int nod){
	int mij = (A[nod].st + A[nod].dr ) / 2;
	if (A[nod].st != A[nod].dr){
		if (mij >= val1)	update_arb(2 * nod);
		else				update_arb(2 * nod + 1);

		A[nod].val = maxim(A[2 * nod].val, A[2 * nod + 1].val);
		return;
	}
	A[nod].val = val2;

		
	
};

int query_arb(int nod){
	if (val1 <= A[nod].st && A[nod].dr <= val2){
		if (MAX < A[nod].val) MAX = A[nod].val;
		return 0;
	}
	int mij = (A[nod].st + A[nod].dr) / 2;
	if (val1 <= mij)
		query_arb(2*nod);
	if (val2 > mij)
		query_arb(2*nod+1);
};

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;
			update_arb (1);
		}
		else {
			MAX = -1;
			query_arb(1); fout<<MAX<< '\n';
		};
		
	};

return 0;
};