#include <iostream>
#include <fstream>

using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");

int arbore[500000], v[110000];

void create(int nod, int L, int R)
{
    if(L == R)
    {
        arbore[nod] = v[L - 1];
        return;
    }

    create(nod * 2 + 1, (L + R) / 2 + 1, R);
    create(nod * 2, L, (L + R) / 2);
    arbore[nod] = max(arbore[nod * 2], arbore[nod * 2 + 1]);
}

void modif(int nod, int L, int R, int poz, int val)
{
    if(poz < L || poz > R)
        return;

    if(L == R)
    {
        arbore[nod] = val;
        return;
    }

    if(poz <= (L + R) / 2)
        modif(nod * 2, L, (L + R) / 2, poz, val);
    else
        modif(nod * 2 + 1, (L + R) / 2 + 1, R, poz, val);

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

int maxim(int nod, int L, int R, int i, int j)
{
    if(R < i || L > j)
        return 0;

    if(i <= L && j >= R)
        return arbore[nod];

    return max(maxim(nod * 2, L, (L + R) / 2, i, j), maxim(nod * 2 + 1, (L + R) / 2 + 1, R, i, j));
}

int main()
{
    int n, m, i, a, b, op;

    in>>n>>m;

    for(i = 0; i < n; i++)
        in>>v[i];

    create(1, 1, n);

    for(i = 1; i <= m; i++)
    {
        in>>op>>a>>b;

        if(op == 0)
            out<<maxim(1, 1, n, a, b)<<'\n';
        else
             modif(1, 1, n, a, b);
    }

    return 0;
}