#include<cstdio>
#define nmax 100001
#define MAX(a,b) a>b?a:b
int n,m,v[3*nmax],a,b,val,poz,M,cod;
void insert(int rad, int st, int dr)
{
	int m;
	if(st==dr)
	{
		v[rad]=val;
		return;
	}
	else
	{
		m=(st+dr)/2;
		if(poz<=m)
			insert(2*rad,st,m);
		else
			insert(2*rad+1,m+1,dr);
	}
	v[rad]=MAX(v[2*rad],v[2*rad+1]);
}
void Max(int rad, int st, int dr)
{
	if(a<=st&&dr<=b)
	{
		if(v[rad]>M)
			M=v[rad];
		return;
	}
	int m=(st+dr)/2;
	if(a<=m)
		Max(2*rad,st,m);
	if(m<b)
		Max(2*rad+1,m+1,dr);
}
int main()
{
	int i,x;
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d%d", &n, &m);
	for(i=1;i<=n;i++)
	{
		scanf("%d", &x);
		poz=i;
		val=x;
		insert(1,1,n);
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d", &cod, &a, &b);
		if(cod==0)
		{
			M=-1;
			Max(1,1,n);
			printf("%d\n", M);
		}
		else
		{
			poz=a;
			val=b;
			insert(1,1,n);
		}
	}
	return 0;
}