#include <stdio.h>

using namespace std;

int copac[200000], a, b;

int max(int a, int b){
    if(a<b)
        return b;
    return a;
}

void add(int nod, int st, int dr){
    if(st==dr && st==a){
        copac[nod]=b;
        return;
    }
    int div=(dr+st)/2;
    if(a<=div)
        add(2*nod,st,div);
    else
        add(2*nod+1,div+1,dr);
    copac[nod]=max(copac[2*nod+1],copac[2*nod]);
}

int query(int nod, int st, int dr){
    if(a<=st && dr<=b)
        return copac[nod];
    int rez=0, div=dr+st;
    div/=2;
    if(a<=div)
        rez=query(2*nod,st,div);
    if(b>div)
        rez=max(rez,query(2*nod+1,div+1,dr));
    return rez;
}

int main()
{
    int n, m, i, c;
    FILE *fi=fopen("arbint.in", "r"), *fo=fopen("arbint.out", "w");
    fscanf(fi, "%d%d", &n, &m);
    for(i=1;i<=n;i++){
        fscanf(fi, "%d", &b);
        a=i;
        add(1,1,n);
    }
    for(i=1;i<=m;i++){
        fscanf(fi, "%d%d%d", &c, &a, &b);
        if(c==0)
            fprintf(fo, "%d\n", query(1,1,n));
        else
            add(1,1,n);
    }
    fclose(fi);
    fclose(fo);
    return 0;
}