#include <cstdio>
#include <iostream>
using namespace std;

const int nmx = 100002;

int n, m, a, b, c, maxim;
int arb[4*nmx];

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

void query(int nod, int st, int dr){
    if(a <= st && b >= dr){
        maxim = max(maxim,arb[nod]);
        return;
    }
    int mij = st + (dr - st) / 2;
    if(a <= mij)
        query(2*nod,st,mij);
    if(b > mij)
        query(2*nod+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);
    }

    while(m--) {
        scanf("%d %d %d", &c , &a, &b);
        if(not c) {
            maxim = -1;
            query(1,1,n);
            printf("%d\n", maxim);
        }
        else
            update(1,1,n);
    }
    return 0;
}