#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[2 * N];

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

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

            if (y >= mij + 1)
                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;
}