#include<fstream>
using namespace std;

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

#define nmax 100002

int A[4*nmax],n,q,M;

int maxim(int a,int b)
{
	if(a>b) return a;
	return b;
}
void actualizare(int nod,int st,int dr,int a,int b)
{
	if(st==dr)
	{
		A[nod]=b;
		return;
	}
	int m=(st+dr)/2;
	if(a<=m) actualizare(2*nod,st,m,a,b);
	else actualizare(2*nod+1,m+1,dr,a,b);
	A[nod]=maxim(A[nod*2],A[2*nod+1]);
}
void citire()
{
	f>>n>>q;
	int i,x;
	for(i=1;i<=n;i++)
	{
		f>>x; actualizare(1,1,n,i,x);
	}
}
void interogare(int nod,int st,int dr,int a,int b)
{
	if(a<=st && dr<=b)
	{
		M=maxim(M,A[nod]);
		return;
	}
	int m=(st+dr)/2;
	if(a<=m) interogare(2*nod,st,m,a,b);
	if(b>m) interogare(2*nod+1,m+1,dr,a,b);
}
int main()
{
	citire();
	int x,a,b;
	for(;q;--q)
	{
		f>>x>>a>>b;
		if(x) actualizare(1,1,n,a,b);
		else
		{	
			M=-1;
			interogare(1,1,n,a,b);
			g<<M<<'\n';
		}
	}
}