#include<cstdio>

unsigned long a[1000001],b[2000002]; //nr de elemente ale lui b = 2*nr de elemente ale lui a-1
int n,m,A,B;                         // b este arborele de intervale iar a sirul de numere naturale
int poz;
unsigned long maxim;

unsigned long max(unsigned long x,unsigned long y)
{if(x>y) return x;
return y;
}

void update(int nod,int st,int dr)  //constrieste arborele de intervale
{if(st==dr)
   {b[nod]=a[poz];
    poz++;
    return;
   }
int mijloc=(st+dr)/2;
update(2*nod,st,mijloc);
update(2*nod+1,mijloc+1,dr);
b[nod]=max(b[nod*2],b[nod*2+1]);
}

void query(int nod,int st ,int dr)
{if(st>=A && dr <=B)
   {maxim=max(maxim,b[nod]);
    return;
   }
int mijloc=(st+dr)/2;
if(A<=mijloc) query(2*nod,st,mijloc);
if(mijloc<B) query(2*nod+1,mijloc+1,dr);
}

void citire()
{int i,x,v1;
unsigned long v2;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
   scanf("%ld",&a[i]);
poz=1;
update(1,1,n);
for(i=1;i<=m;i++)
  {scanf("%d%d%ld",&x,&v1,&v2);
   if(x==1) {a[v1]=v2;
             poz=1;
             update(1,1,n);
            }
     else {poz=v1;
           A=v1;B=v2;maxim=0;
           query(1,1,n);
           printf("%ld\n",maxim);
          }
  }
}

int main()
{freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
citire();
return 0;
}