#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[j]>max) max=a[j];

		     printf("%ld",max);
                     printf("\n");
		     }
	 if(ok==1) a[x]=y;
	 }
return 0;
}