#include using namespace std; /*/ #include using namespace atcoder; #pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma") //*/ #define rep(i,n) for(int i=0;i; using ll = long long; using ull = unsigned long long; //*/ template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef pair pii; typedef pair pll; typedef vector vll; typedef vector vint; random_device rnd; mt19937 rng(rnd()); const int INF = 1e9+100; int mx_sk(vector> &T){ int n = T.size(); // rep(i,n){ // int a,b; // cin>>a>>b; // T[i].first=b; // T[i].second=a; // } int ans=0; int cur=-1; sort(T.begin(),T.end()); rep(i,n){ if(cur<=T[i].second){ ans++; cur=T[i].first; } } return ans; } void solve(){ int n; cin >> n; vector> ps(n),dp(n+1,make_pair(INF,INF)); rep(i,n) cin >> ps[i].second >> ps[i].first; cout << n-mx_sk(ps) << endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; //cin >> t; rep(testcase,t) solve(); }