#include<bits/stdc++.h>
using namespace std;
const int N=131072;
int tree[N*2-1];
int func(int a,int b,int k,int l,int r);
int main(void){
	int n,q;
	int n_2;
	int i,k;
	int com,x,y;
	int ans;
	cin>>n>>q;
	n_2=1;
	while(n_2<n)	n_2*=2;
	for(i=0;i<2*n_2-1;i++)	tree[i]=INT_MAX;
	for(i=0;i<q;i++){
		cin>>com>>x>>y;
		if(com==0){
			k=x+n_2-1;
			tree[k]=y;
			while(k>0){
				k=(k-1)/2;
				tree[k]=min(tree[2*k+1],tree[2*k+2]);
			}
		}
		else{
			ans=func(x,y+1,0,0,n_2);
			cout<<ans<<endl;
		}
	}
	return 0;
}
int func(int a,int b,int k,int l,int r){
	int chl,chr;
	if(b<=l||r<=a)	return INT_MAX;
	if(a<=l&&r<=b)	return tree[k];
	else{
		chl=func(a,b,2*k+1,l,(l+r)/2);
		chr=func(a,b,2*k+2,(l+r)/2,r);
		return min(chl,chr);
	}
}
			
			
