#include<stdio.h>

#define NMAX 100000

int main(){
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
int n,m,i,j,v[NMAX+1],tip,max,a,b;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++) scanf("%d",&v[i]);
for(j=1;j<=m;j++){
	scanf("%d%d%d",&tip,&a,&b);
	if(tip==0){
		max=v[a];
		for(i=a+1;i<=b;i++)
			if(max<v[i]) max=v[i];
		printf("%d\n",max);
		}
	else{
		v[a]=b;
		}
	}
return 0;
}