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

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

int n, Q;
int a[100005], 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;
    else
    {
        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 (y < st || dr < x) 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, i, j;
    fin >> n >> Q;
    for (i = 1; i <= n; i++)
        fin >> a[i];
    Build(1, 1, n);
    while (Q--)
    {
        fin >> op >> i >> j;
        if (op == 0) fout << Query(1, i, j, 1, n) << "\n";
        else Update(1, i, j, 1, n);
    }
    return 0;
}