#include<stdio.h>
#define dim 300000

FILE*f=fopen("arbint.in","r");
FILE*g=fopen("arbint.out","w");

int A[dim],n,m,i,y,a,b;

inline int maxim(int a , int b){
	return (a>b)?a:b;
}

int querry(int nod, int st,int dr){
	//interoghez arborele ce in a[nod] stie informatia pentru intervalul [st,dr] cu intervalul [a,b]
	int max=-1000,mij,ns=nod<<1,max1=-100;
	if(a<=st&&dr<=b)
		return A[nod];
	mij=((st+dr)>>1);
	if(mij>=a)
		max=querry(ns,st,mij);
	if((mij+1)<=b)
		max1=querry(ns+1,mij+1,dr);
	return maxim(max,max1);
}
void update(int nod , int st , int dr){
	int ns=nod<<1;
	if(st==dr) {
		A[nod] = b;
		return;
	}
	int mij=((st+dr)>>1);
	if(st<=a&&a<=mij)
		update(ns,st,mij);
	if((mij+1)<=a&&a<=dr)
		update(ns+1,mij+1,dr);
	A[nod]=maxim(A[ns],A[ns+1]);
}

int main(){
	int op;
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n;i++){
		fscanf(f,"%d",&b);
		a=i;
		update(1,1,n);
	}
	
	for(i=1;i<=m;i++){
		fscanf(f,"%d%d%d",&op,&a,&b);
		switch(op){
		case 0:
			fprintf(g,"%d\n",querry(1,1,n));
			break;
		default:
			update(1,1,n);
			break;
		}
	}
	return 0;
}