#include <fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
#define Nmax 100010

int n;
int arb[262145];

void update(int, int, int, int, int) ;
int query(int, int, int, int, int) ;

int main()
{
    int i, q, a, b, tip;
    fin >> n >> q;
    for(i = 1; i <= n; ++i)
    {
        fin >> a;
        update(1, 1, n, i, a);
    }
    for(i = 0; i < q; ++i)
    {
        fin >> tip >> a >> b;
        if(tip == 0) fout << query(1, 1, n, a, b) << '\n';
        else update(1, 1, n, a, b);
    }
    return 0;
}

void update(int nod, int st, int dr, int poz, int val)
{
    if(st == dr)
    {
        arb[nod] = val;
        return;
    }

    int m = (st + dr) >> 1;
    if(poz <= m) update(2 * nod, st, m, poz, val);
    else update(2 * nod + 1, m + 1, dr, poz, val);

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

int query(int nod, int st, int dr, int a, int b)
{
    if(a <= st && dr <= b) return arb[nod];

    int rez1 = -1, rez2 = -1, m = (st + dr) >> 1;
    if(a <= m) rez1 = query(2 * nod, st, m, a, b);
    if(b > m) rez2 = query(2 * nod + 1, m + 1, dr, a, b);

    return max(rez1, rez2);
}