#include <cstdio>
#include <algorithm>
using namespace std;
const int nmax=100004;
int aint[4*nmax];
int v[nmax];
void update(int st,int dr,int pos,int nod)
{
    if(st==dr) aint[nod]=v[pos];
    else
    {
        int mij=(st+dr)/2;
        if(pos<=mij) update(st,mij,pos,2*nod);
        else update(mij+1,dr,pos,2*nod+1);
        aint[nod]=max(aint[2*nod],aint[2*nod+1]);
    }
}
int query(int st,int dr,int p1,int p2,int nod)
{
    if(st==p1&&dr==p2) return aint[nod];
    else
    {
        int mij=(st+dr)/2;
        if(p2<=mij) return query(st,mij,p1,p2,2*nod);
        else if(p1>mij) return query(mij+1,dr,p1,p2,2*nod+1);
        return max(query(st,mij,p1,mij,2*nod),query(mij+1,dr,mij+1,p2,2*nod+1));
    }
}
int n,m;
int main()
{
    freopen ("arbint.in","r",stdin);
    freopen ("arbint.out ","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
        update(1,n,i,1);
    }
    for(int i=1;i<=m;i++)
    {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        if(x==1)
        {
            v[y]=z;
            update(1,n,y,1);
        }
        else printf("%d\n",query(1,n,y,z,1));
    }
}