#include<stdio.h>
int stg,drp,x[400067],v,p,n,m,i,q,f,a,b;
int max(int a,int b)
{if(a>b)return a;else return b;}
void interogare(int nod,int st,int dr)
{int mij;
 if(stg<=st&&dr<=drp){if(m<x[nod])m=x[nod];return;}
 mij=(st+dr)/2;
 if(stg<=mij)interogare(2*nod,st,mij);
 if(mij<drp)interogare(2*nod+1,mij+1,dr);
}
void pune(int nod,int st,int dr)
{int mij;
 if(st==dr){x[nod]=v;return;}
 mij=(st+dr)/2;
 if(p<=mij)pune(2*nod,st,mij);
      else pune(2*nod+1,mij+1,dr);
 x[nod]=max(x[2*nod],x[2*nod+1]);
}
int main()
{
 freopen("arbint.in","r",stdin);
 freopen("arbint.out","w",stdout);
 scanf("%d%d",&m,&n);
 for(i=1;i<=m;++i){scanf("%d",&q);p=i;v=q;pune(1,1,n);}
 for(i=1;i<=n;++i)
    {scanf("%d%d%d",&f,&a,&b);
     if(f==0){m=-1;stg=a;drp=b;interogare(1,1,n);printf("%d\n",m);}
         else{p=a;v=b;pune(1,1,n);}}
 return 0;
}