#include<iostream>
#define MAX 100000
using namespace std;

int A[MAX];
void update(int i, int x){
  A[i] = x;
}

void find(int s, int t){
  int min = A[s];
  for(int i=s+1; i<=t; i++){
    if(A[i] < min){
      min = A[i];
    }
  }
  cout << min << endl;
}

int main(){

  int n, q;
  cin >> n >> q;
  int com[q],x[q],y[q];
  for(int i=0; i<n; i++)A[i] = 2147483647;
  for(int i=0; i<q; i++)cin >> com[i] >> x[i] >> y[i];
  for(int i=0; i<q; i++){
    if(com[i] == 0)update(x[i],y[i]);
    else if(com[i] == 1)find(x[i],y[i]);
  }
  return 0;
}

