Battle Positions

    1#include <bits/stdc++.h>
    2using namespace std;
    3int I, N, J, cnt = 0;
    4int main(){
    5    ios::sync_with_stdio(0); cin.tie(0);
    6    cin >> I >> N >> J;
    7    vector<int> v(I + 1), psa(I + 1);
    8    for(int i = 0; i < J; i++){
    9        int x, y, z;
    10        cin >> x >> y >> z;
    11        v[x] += z; v[y + 1] -= z;
    12    }
    13    for(int i = 1; i < v.size(); i++){
    14        psa[i] = psa[i - 1] + v[i];
    15        if(psa[i] >= N) cnt++;
    16    }
    17    cout << I - cnt << '\n';
    18    return 0;
    19}