2spooky4me

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main()
    6{
    7    ios::sync_with_stdio(0);
    8    cin.tie(0);
    9    int n, l, s;
    10    cin >> n >> l >> s;
    11    vector<pair<long long, long long>> v;
    12    for (int i = 0, a, b, c; i < n; i++)
    13    {
    14        cin >> a >> b >> c;
    15        v.emplace_back(a, c);
    16        v.emplace_back(b + 1, -c);
    17    }
    18    v.emplace_back(1, 0);
    19    v.emplace_back(l + 1, 0);
    20    sort(v.begin(), v.end());
    21    int cur = 0, prev = 1, ans = 0;
    22    for (auto &e : v)
    23    {
    24        long long pos = e.first;
    25        if (cur < s && pos > prev)
    26            ans += pos - prev;
    27        cur += e.second;
    28        prev = pos;
    29    }
    30    cout << ans << "\n";
    31}