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

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

int n, Q;
int a[400005], aint[400005];

void Build(int k, int st, int dr)
{
    if (st == dr) aint[k] = a[st];
    else
    {
        int mij = (st + dr) / 2;
        Build(2 * k, st, mij);
        Build(2 * k + 1, mij + 1, dr);
        aint[k] = max(aint[2 * k], aint[2 * k + 1]);
    }
}

void Update(int k, int poz, int val, int st, int dr)
{
    if (st == dr)
    {
        aint[k] = val;
        return;
    }
    int mij = (st + dr) / 2;
    if (poz <= mij) Update(2 * k, poz, val, st, mij);
    else Update(2 * k + 1, poz, val, mij + 1, dr);
    aint[k] = max(aint[2 * k], aint[2 * k + 1]);
}

int Query(int k, int x, int y, int st, int dr)
{
    if (dr < x || y < st) return -1;
    if (x <= st && dr <= y) return aint[k];
    int mij = (st + dr) / 2;
    return max(Query(2 * k, x, y, st, mij), Query(2 * k + 1, x, y, mij + 1, dr));
}
int main()
{
    int op, x, y;
    fin >> n >> Q;
    for (int i = 1; i <= n; i++)
        fin >> a[i];
    Build(1, 1, n);
    while (Q--)
    {
        fin >> op >> x >> y;
        if (op == 0) fout << Query(1, x, y, 1, n) << "\n";
        else Update(1, x, y, 1, n);
    }
    return 0;
}