#include<stdio.h>
#define N 100005
int n,m,v[N],maxim;
void max(int a,int b){
	for(int i=a;i<=b;i++)
		if(v[i]>maxim)
			maxim=v[i];
}
int main(){
    int x,a,b,i;
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
        scanf("%d",&v[i]);
    for(i=1;i<=m;++i){
        scanf("%d%d%d",&x,&a,&b);
        if(x==0){
			maxim=-1;
			max(a,b);
			printf("%d\n",maxim);
        }
        else{
            v[a]=b;
        }
    }
}