#include<stdio.h>
int a[500001],n,m,x,y,i,j,maxim;
int max(int x,int y) {
    if(x<y) return y;
    return x;
}
void change(int poz,int st,int dr) {
    if(st==dr) {
        a[poz]=y;
        return;
    }
    int mij=(st+dr)>>1;
    if(x<=mij) change(poz*2,st,mij);
    else change(poz*2+1,mij+1,dr);
    a[poz]=max(a[poz*2],a[poz*2+1]);
}
void query(int poz,int st,int dr) {
    if(x<=st && y>=dr) {
        maxim=max(a[poz],maxim);
        return;
    }
    int mij=(st+dr)>>1;
    if(y>mij) query(poz*2+1,mij+1,dr);
    if(x<=mij) query(poz*2,st,mij);
}
int main() {
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(i=1; i<=n; i++) {
        scanf("%d",&y);
        x=i;
        change(1,1,n);
    }
    for(i=1; i<=m; i++) {
        scanf("%d %d %d",&j,&x,&y);
        if(j==1) change(1,1,n);
        else {
            maxim=0;
            query(1,1,n);
            printf("%d\n",maxim);
        }
    }
    fclose(stdout);
}