#include<bits/stdc++.h>
#define int long long
using namespace std;
struct city{
	int a , b ;
} a[200005] ;
int n , lis[200005] , cnt ;
bool cmp( city a , city b ){
	return a.a < b.a ;
}
signed main(){
	cin >> n ;
	for( int i = 1 ; i <= n ; i ++ ){
		cin >> a[i].a >> a[i].b ;
	}
	sort( a + 1 , a + 1 + n , cmp );
	lis[++ cnt] = a[1].b ;
	for( int i = 2 ; i <= n ; i ++ ){
		int pos = upper_bound( lis + 1 , lis + 1 + cnt , a[i].b ) - lis ;
		lis[pos] = a[i].b ;
		cnt = max( cnt , pos ) ;
	}
	cout << n - cnt ;
	return 0 ;
}