SMMR-T049: Quick Sum V.2

#include <bits/stdc++.h>
using namespace std;

typedef long long lli;

const int N = 1e6;

lli arr[N + 10], qsum[N + 10];

int main(){

    int nNumber, Q;
    scanf("%d%d", &nNumber, &Q);
    for(int i = 1; i <= nNumber; ++i){
        scanf("%lld", &arr[i]);
    }

    for(int q = 1; q <= Q; ++q){
        int l, r, add;
        scanf("%d%d%d", &l, &r, &add);
        qsum[l] += add;
        qsum[r + 1] -= add;
    }

    for(int i = 1; i <= nNumber; ++i){
        qsum[i] += qsum[i - 1];
        cout << arr[i] + qsum[i] << ' ';
    }

    return 0;
}