#include <bits/stdc++.h>
#define N 100005

using namespace std;

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

int n, m, op, ans = -1, x, y;
int aint[3 * N];

void Query(int pos, int st, int dr)
{
    int mij = (st + dr) / 2;

    if (st >= x && dr <= y)
        ans = max(ans, aint[pos]);
    else
    {
        if (x <= mij && st != dr)
            Query(2 * pos, st, mij);

        if (y >= mij + 1 && st != dr)
            Query(2 * pos + 1, mij + 1, dr);
    }

}

void Update(int pos, int st, int dr)
{
    int mij = (st + dr) / 2;

    if (st == dr)
    {
        aint[pos] = y;
        return;
    }

    if (x <= mij)
        Update(2 * pos, st, mij);
    else
        Update(2 * pos + 1, mij + 1, dr);

    aint[pos] = max(aint[2 * pos], aint[2 * pos + 1]);

}

int main()
{
    fin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        fin >> y;
        x = i;
        Update(1, 1, n);
    }

    for (int i = 1; i <= m; i++)
    {
        fin >> op >> x >> y;

        if (op == 0)
        {
            ans = -1;
            Query(1, 1, n);
            fout << ans << "\n";
        }
        else
            Update(1, 1, n);

    }
    return 0;
}