#include <cstdio>
#include <algorithm>
using namespace std;
int arb[300000],N,M;
FILE *f1,*f2;

void up(int val,int nod_ad,int st,int dr,int nod_cur)
{
    if(st==dr)
    {
        arb[nod_cur]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(nod_ad<=mij)
    {
        up(val,nod_ad,st,mij,nod_cur*2);
    }
    if(nod_ad>mij)
    {
        up(val,nod_ad,mij+1,dr,nod_cur*2+1);
    }
    arb[nod_cur]=max(arb[nod_cur*2],arb[nod_cur*2+1]);

}

void cata(int st,int dr,int a,int b,int &maxi,int cur)
{
    if(st>=a&&dr<=b)
    {
        maxi=max(maxi,arb[cur]);return;
    }
    int mij=(st+dr)/2;
    if(a<=mij)
    {
        cata(st,mij,a,b,maxi,cur*2);
    }
    if(b>mij)
    {
        cata(mij+1,dr,a,b,maxi,cur*2+1);
    }
}

int main()
{
    f1=fopen("arbint.in","r");
    f2=fopen("arbint.out","w");

    fscanf(f1,"%d%d",&N,&M);
    for(int i=1; i<=N; i++)
    {
        int x;
        fscanf(f1,"%d",&x);
        up(x,i,0,N,1);
    }
    for(int i=1; i<=M; i++)
    {
        int x,y,z;
        fscanf(f1,"%d%d%d",&x,&y,&z);
        if(x==0)
        {
            int m=0;
            cata(0,N,y,z,m,1);
            fprintf(f2,"%d\n",m);
        }
        else
        {
            up(z,y,0,N,1);
        }
    }
    return 0;
}