#include<stdio.h>
#define NMAX 100001
#define max(a,b) (a)>(b)?(a):(b)
int arb[2*NMAX],a[NMAX],n,m,maxim;
void update(int st,int dr,int nod,int pos,int val)
{
	int mij;
	if(st==dr)
		arb[nod]=val;
	else
	{
		mij=(st+dr)/2;
		if(pos<=mij)
			update(st,mij,2*nod,pos,val);
		else
			update(mij+1,dr,2*nod+1,pos,val);
		arb[nod]=max(arb[2*nod],arb[2*nod+1]);
	}
}
void query(int nod,int st,int dr,int a,int b)
{
	int mij;
	if(a<=st&&b>=dr)
	{
		if(maxim<arb[nod])
		maxim= arb[nod];
		return;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		query(2*nod,st,mij,a,b);
	if(mij<b)
		query(2*nod+1,mij+1,dr,a,b);
}
int main()
{
	int i,cod,a,b;
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		//if(cod==0)
			update(1,n,1,i,a);
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&cod,&a,&b);
		if(cod==1)
			update(1,n,1,a,b);
		else
		{
			maxim=-1;
			query(1,1,n,a,b);
			printf("%d\n",maxim);
		}
	}

	return 0;
}