#include<fstream>

using namespace std;

const int N=400005;

int m,n,arb[N],x,maxe,a,b;

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

void mod(int nod,int p,int u,int x,int y)
{
	int m;
	if(u==p)
	{
		arb[nod]=y;
		return ;
	}
	m=(u+p)>>1;
	if(x<=m)
		mod(nod*2,p,m,x,y);
	else
		mod(nod*2+1,m+1,u,x,y);
	if(arb[nod*2]>=arb[nod*2+1])
		arb[nod]=arb[nod*2];
	else
		arb[nod]=arb[nod*2+1];
}

void cauta(int nod,int p,int u,int x,int y)
{
	int m;
	if(x<=p && u<=y)
	{
		if(arb[nod]>maxe)
			maxe=arb[nod];
		return;
	}
	m=(p+u)>>1;
	if(x<=m)
		cauta(nod*2,p,m,x,y);
	if(m<y)
		cauta(nod*2+1,m+1,u,x,y);
}
	

void rez()
{
	in>>n>>m;
	for(int i=1;i<=n;++i)
	{
		in>>x;
		mod(1,1,n,i,x);
	}
	for(int i=1;i<=m;++i)
	{
		in>>x>>a>>b;
		if(x)
		{
			mod(1,1,n,a,b);
		}
		else
		{
			maxe=0;
			cauta(1,1,n,a,b);
			out<<maxe<<"\n";
		}
	}
	
}

int main()
{
	rez();
	return 0;
}