#include<stdio.h>
int S[400010];
int T,NAN=2147483647;
int hyoka(int a,int b){return a<b?a:b;}
void sset(int n,int *d){
  int i;
  for(T=1;T<n;T*=2);
  for(i=0;i<n;i++)S[T+i]=d[i];
  for(   ;i<T;i++)S[T+i]=NAN;
  for(i=T-1;i;i--)S[i]=hyoka(S[i*2],S[i*2+1]);
}
void sud(int i,int n){
  S[i+=T]=n;
  while(i/=2)S[i]=hyoka(S[i*2],S[i*2+1]);
}
int sout(int a,int b,int i,int l,int r){
  if(r<=a||b<=l)return NAN;
  if(a<=l&&r<=b)return S[i];
  return hyoka(sout(a,b,i*2,l,(l+r)/2),sout(a,b,i*2+1,(l+r)/2,r));
}
int main(){
  int i,n,m,q,a,b,d[100000];
  scanf("%d %d",&n,&m);
  for(i=0;i<n;i++)d[i]=NAN;
  sset(n,d);
  while(m--){
    scanf("%d %d %d",&q,&a,&b);
    if(q)printf("%d\n",sout(a,b+1,1,0,T));
    else sud(a,b);
  }
  return 0;
}