#include<stdio.h>
int val,poz,arb[1000],n,m,i,x,y,z,sol;
int max(int a, int b)
{
	if(a>b)return a;
	return b;
}
void update(int nod,int st,int dr)
{
	if(st==dr)
	{
		arb[nod]=val;
		return;
	}
	int mj=(st+dr)>>1;
	if(poz<=mj)update(2*nod,st,mj);
	else update(2*nod+1,mj+1,dr);
	arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
void query(int nod,int st,int dr)
{
	if(y<=st&&dr<=z)
	{
		if(arb[nod]>sol)
			sol=arb[nod];
		return;
	}
	int mj=(st+dr)>>1;
	if(y<=mj)query(2*nod,st,mj);
	if(mj<z)query(2*nod+1,mj+1,dr);
}
int main()
{
	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;
		update(1,1,n);
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d %d %d",&x,&y,&z);
		if(!x)
		{
			sol=-1;
			query(1,1,n);
			printf("%d\n",sol);
		}
		else
		{
			poz=y;
			val=z;
			update(1,1,n);
		}
	}
	return 0;
}