#include<fstream>
using namespace std;
int a[500001],n,m,x,y,i,j,maxim;
void change(int poz,int st,int dr)
{
	if(st==dr){
		a[poz]=y;
		return;}
	int mij=(st+dr)>>1;
	if(x<=mij) change(poz*2,st,mij);
	else change(poz*2+1,mij+1,dr);
	a[poz]=max(a[poz*2],a[poz*2+1]);
}
void query(int poz,int st,int dr)
{
	if(x<=st && y>=dr) {
		maxim=max(a[poz],maxim);
		return;}
	int mij=(st+dr)>>1;
	if(y>mij) query(poz*2+1,mij+1,dr);
	if(x<=mij) query(poz*2,st,mij);
}
int main()
{
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	f>>n>>m;
	for(i=1;i<=n;i++){f>>y;x=i;
		change(1,1,n);}
	for(i=1;i<=m;i++){
		f>>j>>x>>y;
		if(j==1) change(1,1,n);
		else {
			maxim=0;
			query(1,1,n);
			g<<maxim<<endl;}}
	g.close();
}