#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#define rad M_PI/3
#define N 2147483647
#define Max 100000
#define NTL -1
#define min(a,b) ((a>b)?b:a)
  int a[Max];
void find(int s,int t){
    int mm=N;
    for(int k=s;k<=t;k++){
      if(a[k]<mm){
        mm=a[k];
      }
    }
    printf("%d\n",mm);
}
int main(){
  int n,i,j,q;
  int ord,x,y;

  scanf("%d%d",&n,&q);
  for(i=0;i<n;i++){
    a[i]=N;
  }
  while(q--){
    scanf("%d%d%d",&ord,&x,&y);
    if(ord==0){
      a[x]=y;
    }else{
      find(x,y);
    }
  }
  return 0;
}
