#include <fstream>
#include <vector>
using namespace std;

ifstream is("arbint.in");
ofstream os("arbint.out");

typedef vector<int> VI;

int n, m;
int poz, val, arb[2 << 17];
int A, B;

void Read();
void Update(int nod, int st, int dr);
int Max(int nod, int st, int dr);

int main()
{
    Read();
    int tip, a, b;
    while ( m-- )
    {
        is >> tip >> a >> b;
        if ( tip )
        {
            poz = a;
            val = b;
            Update(1, 1, n);
        }
        else
        {
            A = a, B = b;
            os << Max(1, 1, n) << "\n";
        }
    }
    is.close();
    os.close();
    return 0;
}

int Max(int nod, int st, int dr)
{
    if ( A <= st && dr <= B )
        return arb[nod];
    int md = ( st + dr ) / 2, answ = 0;
    if ( A <= md )
        answ = Max(2 * nod, st, md);
    if ( B > md )
        answ = max(answ, Max(2 * nod + 1, md + 1, dr));
    return answ;
}

void Read()
{
    is >> n >> m;
    for ( int i = 1; i <= n; ++i )
    {
        is >> val;
        poz = i;
        Update(1, 1, n);
    }
}

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