#include<stdio.h>
int poz,val,i,n,m,a,b,max,mod;
int arb[4000000];

int maxim(int a,int b)
{
	if(a>b)
		return a;
	return b;
}
void refresh(int nod,int li,int ls)
{
int mij;
	if(li==ls)
		arb[nod]=val;
	else
	{
	mij=(li+ls)/2;
	if(poz<=mij)
		refresh(2*nod,li,mij);
	else
		refresh(2*nod+1,mij+1,ls);
	arb[nod]=maxim(arb[2*nod],arb[2*nod+1]);
	}
}
void ask(int nod,int li,int ls)
{
	int mij;
	if(a<=li&&b>=ls)
		{
		if(arb[nod]>max)
			max=arb[nod];}
	else
	{
	mij=(li+ls)/2;
	if(a<=mij)
		ask(2*nod,li,mij);
	if(b>mij)
		ask(2*nod+1,mij+1,ls);
	}
}
int main(void)
{
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&val);
		poz=i;
		refresh(1,1,n);
	}
	for(i=1;i<=n;i++)
	{
	scanf("%d%d%d",&mod,&a,&b);
	if(!mod)
		{
		max=-1;
		ask(1,1,n);
		printf("%d\n",max);
		}
	else
	{
		val=b;
		poz=a;
		refresh(1,1,n);
	}
	}
return 0;
}