#include<iostream>
#include<fstream>
using namespace std;

#define NMAX 400001

int v[NMAX],val,poz,a,b;

inline int maxim(int a, int b)
{
	if(a>=b)
		return a;
	return b;
}

inline void update(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		v[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(poz<=mij)
		update(nod*2,st,mij);
	else update(nod*2+1,mij+1,dr);
	v[nod]=maxim(v[2*nod],v[2*nod+1]);
}

inline void query(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(v[nod]>val)
			val=v[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		query(nod*2,st,mij);
	if(mij<b)
		query(nod*2+1,mij+1,dr);
}

int main ()
{
	int n,m,i,opt;
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	f>>n>>m;
	for(i=1;i<=n;i++) {
		f>>val;
		poz=i;
		update(1,1,n);
	}
	for(i=1;i<=m;i++) {
		f>>opt>>a>>b;
		if(opt==0) {
			val=0;
			query(1,1,n);
			g<<val<<'\n';
		}
		else {
			poz=a;
			val=b;
			update(1,1,n);
		}
	}
	f.close();
	g.close();
	return 0;
}