#include <bits/stdc++.h>
#define N 100005
using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int a[N], s[200005], n, m;

void Creare (int nod,int st,int dr) {

    int mij;

    mij = st + (dr - st) / 2;

    if(st == dr) s[nod] = a[st];
    else {

        Creare(nod * 2, st, mij);
        Creare(nod * 2 + 1, mij + 1, dr);
        s[nod] = max(s[nod * 2], s[nod * 2 + 1]);
    }
}

int Maxim(int nod, int st, int dr, int pozs, int pozd) {

    int mij;

    if(st >= pozs && dr <= pozd) return s[nod];
    else if(st > pozd) return 0;
    else if(dr < pozs) return 0;
    else {
        mij = st + (dr - st) / 2;
        return max(Maxim(nod * 2, st, mij, pozs, pozd), Maxim(nod * 2 + 1, mij + 1, dr, pozs, pozd));
        }
}

int Cautare(int nod, int st, int dr, int x) {

    int mij;

    if(st == dr && st == x) return nod;
    else {
        mij = st + (dr - st) / 2;
        if(mij < x) return Cautare(nod * 2 + 1, mij + 1, dr, x);
        else return Cautare(nod * 2, st, mij, x);
    }
}

void Actualizare(int poz) {

    s[poz / 2] = max(s[poz / 2 * 2], s[poz / 2 * 2 + 1]);
    if(poz != 1) Actualizare(poz / 2);
}

int main()
{
    int i, op, x, y, poz;
    fin >> n >> m;

    for ( i = 1; i <= n; i++ )
        fin >> a[i];

    Creare(1, 1, n);

    for( i = 1; i <= m; i++) {

        fin >> op >> x >> y;

        if( op == 0 ) fout << Maxim(1, 1, n, x, y) << "\n";
        if( op == 1 ) {

            poz = Cautare(1, 1, n, x);
            s[poz] = y;
            Actualizare(poz);
        }
    }

    return 0;
}