#include <cstdio>
int n,m,poz,val;
int arb[280000];

int query(int nod,int st,int dr)
{
	if (poz<=st&&val>=dr)
	{
		return arb[nod];
	}
	int r1=0,r2=0,m=(st+dr)/2;
	if (poz<=m)
		r1=query(nod*2,st,m);
	if (val>=m+1)
		r2=query(nod*2+1,m+1,dr);
	if (r1>r2)
		return r1;
	return r2;
}

void update(int nod,int st,int dr)
{
	if (st==dr)
	{
		arb[nod]=val;
		return;
	}
	int m=(st+dr)/2;
	if (poz<=m)
		update(nod*2,st,m);
	else
		update(nod*2+1,m+1,dr);
	if (arb[nod*2]>arb[nod*2+1])
		arb[nod]=arb[nod*2];
	else
		arb[nod]=arb[nod*2+1];
}


int main()
{
	freopen ("arbint.in","r",stdin);
	freopen ("arbint.out","w",stdout);
	scanf("%d%d",&n,&m);
	int x,y,z;
	for (int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		poz=i;
		val=x;
		update(1,1,n);
	}
	for (int i=1;i<=m;++i)
	{
		scanf("%d%d%d",&x,&y,&z);
		if (x==0)
		{
			poz=y;
			val=z;
			printf("%d\n",query(1,1,n));
		}
		else
		{
			poz=y;
			val=z;
			update(1,1,n);
		}
	}
	return 0;
}