movie-festival-2-sort-default

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n, k;
    cin >> n >> k;

    vector<pair<int, int>> movies(n);
    for (int i = 0; i < n; i++)
        cin >> movies[i].second >> movies[i].first;

    sort(movies.begin(), movies.end());

    multiset<int> endings;
    for (int i = 0; i < k; i++)
        endings.insert(0);

    int ans = 0;
    for (int i = 0; i < n; i++) {
        auto it = endings.upper_bound(movies[i].second);
        if (it == endings.begin())
            continue;
        endings.erase(--it);
        endings.insert(movies[i].first);
        ans++;
    }

    cout << ans << '\n';
}