#include <fstream>
using namespace std;


ifstream f("arbint.in");
ofstream g("arbint.out");

int tb[10000*4+100], x, n, m, a, b, i, r, u;

void update(int nod, int st, int dr, int poz, int val)
{
    if (st==dr) tb[nod]=val;
    else
    {
        int mij=(st+dr)/2;
        if (mij>=poz) update(nod*2, st, mij, poz, val);
                 else update(nod*2+1, mij+1, dr, poz, val);
        tb[nod]=max(tb[nod*2], tb[nod*2+1]);
    }

}

void query(int nod, int st, int dr, int a, int b)
{
    if ((a<=st)&&(b>=dr))r=max(r, tb[nod]);
        else
    {
        int mij=(st+dr)/2;
        if (mij>=a) query(nod*2, st, mij, a, b);
        else  if (mij+1<b) query(nod*2+1, mij+1, dr, a, b);

    }

}


int main()
{
    f>>n>>m;
    for (i=1; i<=n; ++i) {f>>x; update(1, 1, n, i,x);}
    for (i=1; i<=m; ++i)
    {
        f>>u>>a>>b;
        if (u==0)
            {
                r=0;
                query(1, 1, n, a, b);
                g<<r<<'\n';
            }
        else update(1,1,n,a,b);
    }



    return 0;
}