#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;
int arb[500002] = {-1};

inline int fius(int a) {
    return a << 1;
}
inline int fiud(int a) {
    return ( a << 1 ) + 1;
}
inline int tata(int a) {
    return a >> 1;
}
inline int maxim(int a, int b) {
    if (a>b) return a;
    else return b;
}

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

void query(int nod, int st, int dr, int a, int b) {
   // 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, a, b);
        if (mij < b) query(nod*2+1, mij + 1, dr, a, b);

    }
}


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