#include <fstream>
using namespace std;

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

int arb[1<<19];
int n,m,poz,i,o,a,b,x;

inline void Actualizare (int nod, int st, int dr)
{
    if (st>=poz && dr<=poz)
    {
        arb[nod]=x;
        return;
    }
int mij=(st+dr)>>1;

if (poz<=mij) Actualizare(nod<<1,st,mij); else Actualizare((nod<<1)+1,mij+1,dr);

 if (arb[nod<<1]<arb[(nod<<1)+1]) arb[nod]=arb[(nod<<1)+1];
       else arb[nod]=arb[nod<<1];
}

inline int interogare(int nod, int st,int dr)
{
    int m,x1,x2;
    x1=x2=0;
    if (a<=st && dr<=b)
        return arb[nod];

    m=(st+dr)>>1;
    if (a<=m) x1=interogare(nod<<1,st,m);
    if (b>m)  x2=interogare((nod<<1)+1,m+1,dr);
    if (x2>x1) x1=x2;
    return x1;
}

int main ()
{
f>>n>>m;

for (poz=1;poz<=n;poz++)
{
f>>x;
    Actualizare(1,1,n);
}

for (i=1; i<=m; i++) {
    f>>o>>a>>b;
        if (o==0) {
            g<<interogare(1,1,n)<<'\n';
        }
        else {
            poz=a;
            x=b;
            Actualizare(1,1,n);
        }
    }
}