#include<fstream>
#include<algorithm>

using namespace std;

#define Nmax 100001

ifstream f("arbint.in");
ofstream g("arbint.out");

int N, M, A[Nmax*4+66];

void update(int nod, int st, int dr, int poz, int val) {
	if(st==dr) {
		A[nod]=val;
		return;
	}
	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);
	A[nod]=max(A[2*nod],A[2*nod+1]);
}

void query(int nod, int st, int dr, int left, int right, int &maxim) {
	if(left<=st && dr<=right) {
		maxim=max(maxim,A[nod]);
		return;
	}
	int mij=(st+dr)/2;
	if(left<=mij)
		query(2*nod,st,mij,left,right,maxim);
	if(right>mij)
		query(2*nod+1,mij+1,dr,left,right,maxim);
}

int main() {
	int i, val, poz, left, right, maxim, op;
	
	f>>N>>M;
	for(i=1; i<=N; i++) {
		f>>val;
		update(1,1,N,i,val);
	}
	while(M--) {
		f>>op;
		if(!op) {
			f>>left>>right;
			maxim=-1;
			query(1,1,N,left,right,maxim);
			g<<maxim<<"\n";
		}
		else {
			f>>poz>>val;
			update(1,1,N,poz,val);
		}
	}
	g<<"\n";
	
	f.close(); g.close();
	
	return 0;
}