#include<stdio.h>
int n,nrop;
int Arb[400000];
int inc,sf,poz,val,max;
int maxim(int a,int b)
{
    if(a<=b)
        return b;
    return a;
}
void actualizare(int nod,int st,int dr)
{
    if(st==dr)
    {
        Arb[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        actualizare(2*nod,st,mij);
        else
            actualizare(2*nod+1,mij+1,dr);
    Arb[nod]=maxim(Arb[2*nod],Arb[2*nod +1]);
}
void interogare(int nod,int st,int dr)
{
    if(inc<=st&&dr<=sf)
    {
        if(max<Arb[nod])
            max=Arb[nod];
        return ;
    }
    int mij=(st+dr)/2;
    if(inc<=mij)
        interogare(2*nod,st,mij);
    if(mij<sf)
        interogare(2*nod +1,mij+1,dr);
}
int main()
{
    int x,a,b;
    FILE *f=fopen("arbint.in","rt");
    FILE *g=fopen("arbint.out","wt");
    fscanf(f,"%i%i",&n,&nrop);
    for(int i=1;i<=n;i++)
        {
            fscanf(f,"%i",&x);
            poz=i;
            val=x;
            actualizare(1,1,n);
        }
    for(int i=1;i<=nrop;i++)
        {
            fscanf(f,"%i%i%i",&x,&a,&b);
            if(x==0)
                {
                    max=-1;
                    inc=a;
                    sf=b;
                    interogare(1,1,n);
                    fprintf(g,"%i\n",max);
                }
                else
                {
                    poz=a;
                    val=b;
                    actualizare(1,1,n);
                }

        }
        return 0;
}