#include <fstream>
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int N, M, tip, a, b, val, maxim, start, finish, poz, V[3 * 100010];

void Update(int nod, int left, int right)
{
    if (left == right)
    {
        V[nod] = val;
        return;
    }

    int mid = (left + right) / 2;
    if (poz <= mid) { Update(2 * nod, left, mid); }
    else { Update(2 * nod + 1, mid + 1, right); }

    V[nod] = max(V[2 * nod], V[2 * nod + 1]);
}

void Query(int nod, int left, int right)
{
    if (start <= left && right <= finish)
    {
        maxim = max(V[nod], maxim);
        return;
    }

    int mid = (left + right) / 2;
    if (start <= mid) Query(2 * nod, left, mid);
    if (finish > mid) Query(2 * nod + 1, mid + 1, right);
}

int main()
{
    fin >> N >> M;
    for (int i = 1; i <= N; i++) {
        fin >> val;
        poz = i;
        Update(1, 1, N);
    }

    for (int i = 1; i <= M; i++) {
        fin >> tip >> a >> b;

        if (!tip)
        {
            maxim = -1;
            start = a;
            finish = b;
            Query(1, 1, N);

            fout << maxim << '\n';
        }
        else
        {
            poz = a;
            val = b;
            Update(1, 1, N);
        }
    }

    fout.close();
    return 0;
}