#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n; cin >> n; vector> rR(n); for (int i = 0; i < n; i++) { cin >> rR[i].first >> rR[i].second; } sort(rR.begin(), rR.end()); multiset st; for (auto [r, R] : rR) { if (st.empty()) { st.insert(R); } else { auto it = st.lower_bound(r + 1); if (it == st.begin()) { st.insert(R); } else { it--; st.erase(it); st.insert(R); } } } cout << st.size() - 1 << endl; }