SMMR-049: Quick Sum V.2

#include <bits/stdc++.h>

using namespace std;
const int N = 1e6;
using lli = long long;
lli ar[N+10], qs[N+10];

int main(){

    int n, t;
    scanf("%d%d", &n, &t);

    for(int i=1;i<=n;i++){
        scanf("%d", &ar[i]);
    }

    for(int i=1;i<=t;i++){
        int l, r, v;
        scanf("%d%d%d", &l, &r, &v);
        qs[l] += v;
        qs[r+1] -= v;
    }

    for(int i=1;i<=n;i++){
        qs[i] += qs[i-1];
        ar[i] += qs[i];
        printf("%lld ", ar[i]);
    }

    return 0;
}