#include <stdio.h>
#define mx 100010
long n,a,b,c,i,m,s;
long ai[mx];

long max(long a, long b)
{
	long m;
	m=a;
	if (m<b)
		m=b;
	return m;
}

void comp(long nod)
{
	if (ai[nod]>s)
		s=ai[nod];
}

void add(long nod, long p, long u, long poz, long val)
{
	long m;
	if (p==u)
		ai[nod]=val;
	else
	{
		m=(p+u)/2;
		if (poz<=m)
			add(2*nod,p,m,poz,val);
		if (m<poz)
			add(2*nod+1,m+1,u,poz,val);
		ai[nod]=max(ai[2*nod],ai[2*nod+1]);
	}
}

void query(long nod, long p, long u)
{
	long m;
	if (a<=p && u<=b)
	{
		comp(nod);
		return;
	}
	if (p<u)
	{
		m=(p+u)/2;
		if (a<=m)
			query(2*nod,p,m);
		if (m<b)
			query(2*nod+1,m+1,u);
	}
}

int main()
{
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%ld %ld",&n,&m);
	for (i=1; i<=n; i++)
	{
		scanf("%ld",&a);
		add(1,1,n,i,a);
	}
	for (i=1; i<=m; i++)
	{
		scanf("%ld %ld %ld",&c,&a,&b);
		if (c==1)
			add(1,1,n,a,b);
		else 
		{
			s=0;
			query(1,1,n);
			printf("%ld\n",s);
		}
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}