Hardcore Grinding

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int n;
    9    cin >> n;
    10    vector<pair<int, int>> v;
    11    for(int i = 0; i < n; i++){
    12        int begin, end;
    13        cin >> begin >> end;
    14        v.emplace_back(begin, end);
    15    }
    16    priority_queue<int, vector<int>, greater<int>> pq;
    17    for(auto[s, f] : v){
    18        if(!pq.empty() && pq.top() <= s){
    19            pq.pop();
    20        }
    21        pq.push(f);
    22    }
    23    cout << pq.size() << '\n';
    24    return 0;
    25}