#include #include using namespace std; int op(int lhs, int rhs){return max(lhs, rhs);} int e(){return 0;} int main(){ ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector> a(N); vector ca(2 * N); for(int i = 0; i < N; i++){ cin >> a[i].first >> a[i].second; ca[2 * i] = a[i].first; ca[2 * i + 1] = a[i].second; } sort(a.begin(), a.end()); sort(ca.begin(), ca.end()); ca.erase(unique(ca.begin(), ca.end()), ca.end()); atcoder::segtree seg(ca.size()); for(auto [r, R] : a){ r = lower_bound(ca.begin(), ca.end(), r) - ca.begin(); R = lower_bound(ca.begin(), ca.end(), R) - ca.begin(); seg.set(R, seg.prod(0, r + 1) + 1); } cout << N - seg.all_prod() << '\n'; }