#include <fstream>
#include <algorithm>
#define NMAX 100005
using namespace std;

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

int n, k, a[NMAX], ai[NMAX*4];

void initializare(int st, int dr, int i)
{
    if(st==dr)
    {
        ai[i]=a[st];
        return;
    }
    int mij=(st+dr)/2;
    initializare(st, mij, i*2);
    initializare(mij+1, dr, i*2+1);
    ai[i]=max(ai[i*2], ai[i*2+1]);
}

int aflu(int st, int dr, int sti, int dri, int i)
{
    if(dr<st)
        return 0;
    if(sti<=st && dri>=dr)
        return ai[i];
    int mij=(st+dr)/2;
    int valst=0, valdr=0;
    if(sti>mij)
        valdr=aflu(mij+1, dr, sti, dri, i*2+1);
    else if(dri<=mij)
        valst=aflu(st, mij, sti, dri, i*2);
    else
    {
        valst=aflu(st, mij, sti, dri, i*2);
        valdr=aflu(mij+1, dr, sti, dri, i*2+1);
    }

    return max(valst, valdr);
}

void updatez(int st, int dr, int i, int unde, int val)
{
    if(st==dr)
    {
        ai[i]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(unde<=mij)
        updatez(st, mij, i*2, unde, val);
    else updatez(mij+1, dr, i*2+1, unde, val);

    ai[i]=max(ai[i*2], ai[i*2+1]);
}

void citire()
{
    f>>n>>k;

    for(int i=1; i<=n; i++)
        f>>a[i];
    initializare(1, n, 1);
    int a, b, c;
    for(int i=1; i<=k; i++)
    {
        f>>c>>a>>b;
        if(c==0)
            g<<aflu(1, n, a, b, 1)<<'\n';
        else updatez(1, n, 1, a, b);
    }

}

int main()
{
    citire();


    return 0;
}