#include<stdio.h>
#define maxim(x,y) x>y? x:y 
int n,m,a;
long b,vec[300003],max;
void creare(int i,int s,int nod,int v,int poz)
{if(i==s)
	{vec[nod]=v; return;}
int m=(i+s)/2;
if(poz>m)
	creare(m+1,s,2*nod+1,v,poz);
else
	creare(i,m,2*nod,v,poz);
vec[nod]=maxim(vec[2*nod],vec[2*nod+1]);
}
void citire()
{scanf("%d%d",&n,&m);
int x;
for(int i=1;i<=n;i++)
	{scanf("%d",&x);
creare(1,n,1,x,i);
}
}


void arb(int i,int j,int nod,int a,int b)
{if(a<=i && b>=j)
	{if(max<vec[nod])
		max=vec[nod];
		return;}
int mij=(i+j)/2;
if(a<=mij)
arb(i,mij,nod*2,a,b);
if(b>mij)
arb(mij+1,j,nod*2+1,a,b);
}

int main()
{freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
citire();
int x;
for(int i=1;i<=m;i++)
	{scanf("%d%d%ld",&x,&a,&b);
		if(x==1)
			creare(1,n,1,b,a);
		else
		{max=-121;
		arb(1,n,1,a,b);
		printf("%ld\n",max);
		}
	
	}
return 0;
}