#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,i,v[500005],op,poz,val;
int maxima(int nod,int st,int dr)
{
    if(poz<=st&&dr<=val)
    return v[nod];
    else
    {
        int mij=(st+dr)/2;
        int r=-1;
        if(mij>=poz)r=max(r, maxima(2*nod,st,mij));
        else
        if(mij<val)r=max(r, maxima(2*nod+1,mij+1,dr));
        return r;
    }
}
void adauga(int nod,int st,int dr)
{
    if(st==dr)
    {
        v[nod]=val;
    }
    else
    {
        int mij=(st+dr)/2;
        if(poz<=mij)
        adauga(2*nod,st,mij);
        else
        adauga(2*nod+1,mij+1,dr);
        v[nod]=max(v[2*nod],v[2*nod+1]);
    }

}


int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>val;
        poz=i;
        adauga(1,1,n);
    }
    for(i=1;i<=m;i++)
    {
        f>>op>>poz>>val;
        if(op)
        adauga(1,1,n);
        else
            g<<maxima(1,1,n)<<'\n';
    }
    f.close();
    g.close();
    return 0;
}