AC

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<pair<int, int>> lines(n);
    for (int i=0; i<n; i++) {
        int a,b;
        cin >> a >> b;
        lines[i]={b,a};
    }
    sort(lines.begin(),lines.end());
    int cnt=0;
    int last_end=-1;
    for (int i=0; i<n; i++) {
        int start=lines[i].second;
        int end=lines[i].first;
        if (start>=last_end) {
            cnt++;
            last_end=end;
        }
    }
    cout << cnt;
    return 0;
}