#include<stdio.h>
int a[100001],n,m,max,x,y,ok,i,j;

int main(){
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);

scanf("%ld %ld",&n,&m);

for(i=1;i<=n;i++)
	scanf("%ld",a[i]);

for(i=1;i<=m;i++)
	 {
	 scanf("%ld %ld %ld",&ok,&x,&y);

	 if(ok==0){  max=-1;
		     for(j=x;j<=y;j++) if(a[i]>max)max=a[i];
		     printf("%ld\ ",max);
		     }
	 else a[x]=y;
	 }
return 0;
}