#include <fstream>
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int n,m,aa,i,ch,bb,sol,poz,x,v[100005],a[400020];
void aint (int nod,int st,int dr)
{
    if (st==dr)
        a[nod]=v[st];
    else
    {
        int mij=(st+dr)/2;
        aint (2*nod,st,mij);
        aint (2*nod+1,mij+1,dr);
        a[nod]=max (a[nod*2],a[nod*2+1]);
    }
}
void aint2 (int nod,int st,int dr)
{
    if (st==dr)
        a[nod]=v[st];
    else
    {
        int mij=(st+dr)/2;
        if (poz<=mij)
            aint (2*nod,st,mij);
        else
            aint (2*nod+1,mij+1,dr);
        a[nod]=max (a[nod*2],a[nod*2+1]);
    }
}
void query (int nod,int st,int dr)
{
    if (st>=aa&&dr<=bb)
        sol=max (sol,a[nod]);
    else
    {
        int mij=(st+dr)/2;
        if (aa<=mij)
            query (2*nod,st,mij);
        if (bb>=mij+1)
            query (2*nod+1,mij+1,dr);
    }
}
int main()
{
    fin>>n>>m;
    for (i=1; i<=n; i++)
        fin>>v[i];
    for (i=1; i<=n; i++)
        x=v[i];
    aint (1,1,n);
    for (i=1; i<=m; i++)
    {
        sol=0;
        fin>>ch>>aa>>bb;
        if (ch==1)
        {
            poz=aa;
            x=bb;
            v[poz]=x;
            aint2 (1,1,n);
        }
        else
        {
            query (1,1,n);
            fout<<sol<<"\n";
        }
    }
    return 0;
}