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