#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] = {-1};

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

void add(int nod, int st, int dr) {
   // cout<<st<<"   "<<dr<<"  =>"<<nod<<"\n";
    if ( (st==dr) ) {
        arb[nod] = ad;
    }
    else {
        mij = ( st + dr ) >> 1;
        if (a <= mij) add(2 * nod, st, mij);
        if (mij < b) add(2 * nod + 1, mij + 1, dr);
        arb[nod] = maxim(arb[nod*2], arb[(nod*2) +1]);
    }
}

void query(int nod, int st, int dr) {
   // cout<<"|?"<<st<<"   "<<dr<<"  =>"<<nod<<"\n";

    if ( (a <= st) && (dr <= b) )
        ma = maxim(ma, arb[nod]);
    else {
        mij = (st + dr) >> 1;
        if (a <= mij) query(nod*2, st, mij);
        if (mij < b) query(nod*2+1, mij + 1, dr);

    }
}


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