#include <cstdio>
#define MAXN 100000

int v[4*MAXN+66];

void Update(int node, int lf, int rg, int a, int b, int val){

  if(a <= lf && rg <= b){
    v[node] = val;
    return;
  } else {
    int mid = lf+(rg-lf)/2;
    if(a <= mid)
      Update(2*node, lf, mid, a, b, val);
    if(b > mid)
      Update(2*node+1, mid+1, rg, a, b, val);
    
    v[node]=(v[2*node]>v[2*node+1])? v[2*node]: v[2*node+1];

  }
}
    
int Query(int node, int lf, int rg, int a, int b){

  int aux1, aux2;

  if(a <= lf && rg <= b){
    return v[node];
  } else {
    int mid = lf+(rg-lf)/2;
    if(a <= mid)
      aux1=Query(2*node, lf, mid, a, b);
    if(b > mid)
      aux2=Query(2*node+1, mid+1, rg, a, b);
    return (aux1>=aux2? aux1: aux2);
  }
}

int main(){

  freopen("arbint.in", "r", stdin);
  freopen("arbint.out", "w", stdout);

  int N, M, i, a, b, aux;
  scanf("%d%d", &N, &M);
  for(i = 1; i <= N; i++){
    scanf("%d", &aux);
    Update(1, 1, N, i, i, aux);
  }
  for(i = 1; i <= M; i++){
    scanf("%d%d%d", &aux, &a, &b);
    if(aux)
      Update(1, 1, N, a, a, b);
    else 
      printf("%d\n",  Query(1, 1, N, a, b));
  }

  return 0;
  
}