#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,i,j,v[200001],ls,ld,val,x,Max;

void actualizare(int nod, int st, int dr, int val)
{
    int mij=(st+dr)/2;
    if (st==dr)
    {
        v[nod]=val;
        return;
    }
    if (ls<=mij)
        actualizare(nod*2,st,mij,val);
    if (mij<ld)
        actualizare(nod*2+1,mij+1,dr,val);
    v[nod]=max(v[nod*2],v[nod*2+1]);
}

void interogare(int nod,int st,int dr)
{
    int mij=(st+dr)/2;
    if (ls<=st&&dr<=ld)
    {
        if (v[nod]>Max)
            Max=v[nod];
        return;
    }
    else
    {
        if (ls<=mij)
            interogare(nod*2,st,mij);
        if (mij<ld)
            interogare(nod*2+1,mij+1,dr);
    }

}


int main()
{
    fin>>n>>m;
    for (i=1;i<=n;i++)
    {
        fin>>val;
        ls=i;ld=i;
        actualizare(1,1,n,val);
    }
    for (i=1;i<=m;i++)
    {
        fin>>x;
        if (x==1)
        {
            fin>>ls>>val;
            ld=ls;
            actualizare(1,1,n,val);
        }
        else if (x==0)
        {
            fin>>ls>>ld;
            Max=0;
            interogare(1,1,n);
            fout<<Max<<"\n";
        }
    }
    return 0;
}