#include<fstream>
using namespace std;
ifstream f ("arbint.in");
ofstream g ("arbint.out");
int v[1<<18],m,n,i,a,b,val,poz,q;
inline int mx(int m1,int m2)
{
    if(m1<m2)
        return m2;
    return m1;
}
inline void update(int p,int st,int dr)
{
    if(st==dr)
    {
        v[p]=val;
        return;
    }
    int m=(st+dr)/2;
    if(poz<=m)
        update(2*p,st,m);
    else
        update(2*p+1,m+1,dr);
    v[p]=mx(v[2*p],v[2*p+1]);
}
void query(int p,int st,int dr)
{
    if(a<=st && dr<=b)
    {
        q=v[p];
        return;
    }
    int m=(st+dr)/2,m1=-1,m2=-1;
    if(a<=m)
    {
        query(2*p,st,m);
        m1 = q;
    }
    if(m+1<=b)
    {
        query(2*p+1,m+1,dr);
        m2 = q;
    }
    q=mx(m1,m2);
}
int main()
{
    int tip;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>val;
        poz=i;
        update(1,1,n);
    }
    for(i=1;i<=m;i++)
    {
        f>>tip;
        if(tip)
        {
            f>>poz>>val;
            update(1,1,n);
        }
        else
        {
            f>>a>>b;
            query(1,1,n);
            g<<q<<'\n';
        }
    }
}