#include <fstream>

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int n, q, i, V[100000], j, x, y, maxim;
int Mat[20][100000];

void Build(int lv, int st, int dr)
{
    int mijl;
    if (st==dr)
    {
        Mat[lv][st]=V[st];
    }
    else
    {
        mijl=st+(dr-st)/2;
        Build(lv+1, st, mijl);
        Build(lv+1, mijl+1, dr);
        Mat[lv][st]=max(Mat[lv+1][st], Mat[lv+1][mijl+1]);
    }

}

void Query(int st, int dr, int lv)
{
    int mijl;
    if (st>=x && y>=dr)
    {
        if (Mat[lv][st]>maxim)
            maxim=Mat[lv][st];
    }
    else
    {
        mijl=st+(dr-st)/2;
        if (x<=mijl)
            Query(st, mijl, lv+1);
        if (y>=mijl+1)
            Query(mijl+1, dr, lv+1);
    }
}

void Update(int lv, int st, int dr)
{
    int mijl;
    if (st==dr)
    {
        Mat[lv][st]=y;
    }
    else
    {
        mijl=st+(dr-st)/2;
        if (x<=mijl)
            Update(lv+1, st, mijl);
        else
            Update(lv+1, mijl+1, dr);
        Mat[lv][st]=max(Mat[lv+1][st], Mat[lv+1][mijl+1]);
    }
}

int main()
{
    fin>>n>>q;
    for (i=1; i<=n; i++)
        fin>>V[i];
    Build(0, 1, n);
    int c;
    for (i=1; i<=q; i++)
    {
        fin>>c>>x>>y;
        if (c==0)
        {
            maxim=0;
            Query(1, n, 0);
            fout<<maxim<<'\n';
        }
        else
        {
            Update(0, 1, n);
        }
    }
    return 0;
}