#include<stdio.h>
int a[500001],n,m,x,y,i,j,maxim;
int max(int x,int y)
{
	if(x<y) return y;
	return x;
}
void change(int poz,int st,int dr)
{
	if(st==dr){
		a[poz]=y;
		return;}
	int mij=(st+dr)>>1;
	if(x<=mij) change(poz*2,st,mij);
	else change(poz*2+1,mij+1,dr);
	a[poz]=max(a[poz*2],a[poz*2+1]);
}
void query(int poz,int st,int dr)
{
	if(x<=st && y>=dr) {
		maxim=max(a[poz],maxim);
		return;}
	int mij=(st+dr)>>1;
	if(y>mij) query(poz*2+1,mij+1,dr);
	if(x<=mij) query(poz*2,st,mij);
}
int main()
{
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%d",&y);x=i;
		change(1,1,n);}
	for(i=1;i<=m;i++){
		scanf("%d %d %d",&j,&x,&y);
		if(j==1) change(1,1,n);
		else {
			maxim=0;
			query(1,1,n);
			printf("%d\n",maxim);}}
	fclose(stdout);
}