#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n, m, i, j, op, a, b, mij, ma, A, ad;
int arb[500002];

int maxim(int a, int b) {
    if (a>b) return a;
    else return b;
}

void add(int nod, int st, int dr) {
int mij;
    if ( st == dr ) {
        arb[nod] = ad;
    }
    else {
        mij = ( st + dr ) / 2;
        int nod2=nod;
        if (a <= mij) add(2 * nod, st, mij);
        else          add(2 * nod2 + 1, mij + 1, dr);

        arb[nod] = maxim(arb[2*nod], arb[2*nod+1]);
    }
}

void query(int nod, int st, int dr) {
int mij;
    if ( (a <= st) && (dr <= b) ) {
        if (ma<arb[nod]) ma=arb[nod];
    }
    else {
        mij =(int) (st + dr) / 2;
        int nod2=nod;
        if (a <= mij) {query(nod*2, st, mij); }
        if (mij < b) {query(nod2*2+1, mij + 1, dr); }
    }
}


int main()
{
    fin >> n >> m;
    for(i = 1; i <= n; i++) {
        fin >> ad;
        a=i;
        add(1, 1, n);
    }
    for(i=1; i <= m; i++) {
        fin >> op >> a >> b;
        if (op == 0) {
            ma=-1;
            query(1, 1, n);
            fout << ma << "\n";
            //cout <<a<<" "<<b<<"   =>"<< ma << "\n";
        }
        else if (op == 1) {
            ad=b;
            b=a;
            add(1, 1, n);
        }
    }
    fout.close();
    return 0;
}