#include <stdio.h>      
  
#define NMAX 401000   
  
int n,m;   
int arbore[NMAX];   
int v,p,maxim,f,s;   
  
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 (st==dr)   
{   
arbore[nod]=v;   
return;   
}   
mij=(st+dr)/2;   
if (p<=mij) interogare(2*nod,st,mij);   
     else     interogare(2*nod+1,mij+1,dr);   
arbore[nod]=max(arbore[2*nod],arbore[2*nod+1]);   
}   
  
  
void actualizare(int nod,int st,int dr)   
{   
int mij;   
if (s<=st && dr<=f)   
{   
if (maxim<arbore[nod])   
   maxim=arbore[nod];   
return;   
}   
mij=(st+dr)/2;   
if (s<=mij) actualizare(2*nod,st,mij);   
if (mij<f) actualizare(2*nod+1,mij+1,dr);   
}   
  
  
int main()   
{   
int i,a,b,x;   
freopen("arbint.in","r",stdin);   
freopen("arbint.out","w",stdout);   
scanf("%d%d",&n,&m);   
    for (i=1;i<=n;++i){      
        scanf("%d",&x);      
    p=i;   
    v=x;   
    interogare(1,1,n);   
    }      
    while (m--)   
    {   
    scanf("%d%d%d",&x,&a,&b);   
    if (x==0)   
       {   
      maxim=-1;   
      s=a;   
      f=b;   
      actualizare(1,1,n);   
      printf("%d\n",maxim);   
      }   
      else  
      {   
           p=a;   
           v=b;   
           interogare(1,1,n);   
      }   
    }   
return 0;   
}