#include <iostream>
#include <fstream>
using namespace std;
int maxim,poz,value,st,dr;
int maxnod[400010];

void Update(int nod,int left,int right)
{
	int mid;
	if(left==right)
		maxnod[nod]=value;
	else
	{
		mid=(left+right)/2;
		if(mid>=poz) Update(2*nod,left,mid);
		else Update(2*nod+1,mid+1,right);
		maxnod[nod]=max(maxnod[2*nod],maxnod[2*nod+1]);
	}
}

void Query(int nod,int left,int right)
{
	int mij;
	if(st<=left && right<=dr)
	{
		if(maxnod[nod]>maxim) maxim=maxnod[nod];
	}
	else
	{
		mij=(left+right)/2;
		if(mij>=st) Query(2*nod,left,mij);
		if(mij<dr) Query(2*nod+1,mij+1,dr);
	}
}
int main()
{
	ifstream f("arbint.in");
	ofstream g("arbint.out");
	int n,m,tip,a,b,i,v[100001];
	f>>n>>m;
	for(i=1;i<=n;++i)
	{
		f>>a;
		poz=i;
		value=a;
		Update(1,1,n);
	}
	for(i=1;i<=m;++i)
	{
		f>>tip>>a>>b;
		if(tip==0)
		{
			maxim=-1;
			st=a;dr=b;
			Query(1,1,n);
			g<<maxim<<"\n";
		}
		else
		{
			value=b;
			poz=a;
			Update(1,1,n);
		}
	}
	f.close();
	g.close();
	return 0;
}