#include <cstdio>
#define max(a,b) (a > b ? a : b)
#define mmx 400003
using namespace std;

int n, m, a, b, arb[mmx], maxim;

void update(int p, int st, int dr){
    if(st == dr){
        arb[p] = b;
        return;
    }
    if((st+dr)/2 >= a)
        update(2*p,st,(st+dr)/2);
    else
        update(2*p+1,(st+dr)/2+1,dr);
    arb[p] = max(arb[2*p],arb[2*p+1]);
}

void query(int p, int st, int dr){
    if(a <= st && b >= dr){
        maxim = max(maxim,arb[p]);
        return;
    }
    int mij = (st + dr) / 2;
    if(a <= mij)
        query(2*p,st,mij);
    if(b > mij)
        query(2*p+1,mij+1,dr);
}

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

    scanf("%d %d", &n, &m);
    for(a = 1; a <= n; ++a){
        scanf("%d", &b);
        update(1,1,n);
    }

    for(int i = 1; i <= m; ++i){
        int cond;
        scanf("%d %d %d", &cond, &a, &b);
        if(cond)
            update(1,1,n);
        else{
            maxim = -1;
            query(1,1,n);
            printf("%d\n", maxim);
        }
    }

    return 0;
}