#include <fstream>

using namespace std;

int N, M, a, b;
int aint[1 << 18];

void Update (int nod, int st, int dr)
{
    if (st == dr) aint[nod] = b;
    else
    {
        int mij = (st + dr) >> 1;
        if (a <= mij) Update (nod << 1, st, mij);
        else Update ((nod << 1) + 1, mij + 1, dr);
        aint[nod] = max (aint[nod << 1], aint[(nod << 1) + 1]);
    }
}

int Query (int nod, int st, int dr)
{
    if (a <= st && b >= dr) return aint[nod];
    int mij = (st + dr) >> 1;
    return max ((a <= mij ? Query (nod << 1, st, mij) : 0), (b > mij ? Query ((nod << 1) + 1, mij + 1, dr) : 0));
}

int main () {
    ifstream fin ("arbint.in");
    ofstream fout ("arbint.out");
    fin >> N >> M;
    for (int i = 1; i <= N; i++)
    {
        fin >> b;
        a = i;
        Update (1, 1, N);
    }
    int c;
    for (int i = 0; i < M; i++)
    {
        fin >> c >> a >> b;
        if (c) Update (1, 1, N);
        else fout << Query (1, 1, N) << "\n";
    }
    fin.close ();
    fout.close ();
    return 0;
}