#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
const int NMAX = 100000;
int v[4 * NMAX + 5], maxim;
void Update(int node, int st, int dr, int a, int b)
{
    if(st == dr)
    {
        v[node] = b;
        return ;
    }
    int mij = (st + dr) / 2;
    if(a <= mij)
        Update(2 * node, st, mij, a, b);
    if(a > mij)
        Update(2 * node + 1, mij + 1, dr, a, b);
    v[node] = max(v[2 * node], v[2 * node + 1]);
}
void Query(int node, int st, int dr, int a, int b)
{
    if(a <= st && dr <= b)
    {
        maxim = max(maxim, v[node]);
        return ;
    }
    int mij = (st + dr) / 2;
    if(a <= mij)
        Query(2 * node, st, mij, a, b);
    if(b > mij)
        Query(2 * node + 1, mij + 1, dr, a, b);
}
int main()
{
    int n, m, i, op, a, b;
    fin >> n >> m;
    for(i = 1; i <= n; i++)
    {
        fin >> b;
        Update(1, 1, n, i, b);
    }
    for(i = 1; i <= m; i++)
    {
        fin >> op >> a >> b;
        if(!op)
        {
            maxim = 0;
            Query(1, 1, n, a, b);
            fout << maxim << '\n';
        }
        else
        {
            Update(1, 1, n, a, b);
        }
    }
    return 0;
}