//我没有使用y总的insert函数,就是按照y总的构造差分数组做的,就是把差分数组b[N]构造出来了
//然后用s[N]去记录b[n]的前缀和,最终再输出s[n]中的每一个元素,AC了

include[HTML_REMOVED]

using namespace std;

const int N=100010;

int a[N],b[N],s[N];
int n,m;

int main() {
scanf(“%d%d”,&n,&m);
for (int i=1;i<=n;++i) scanf(“%d”,&a[i]);

//构造差分数组
b[1]=a[1];
for (int i=2;i<=n;++i) b[i]=a[i]-a[i-1];

while (m--) 
{
    int l,r,c;
    scanf("%d%d%d",&l,&r,&c);
    b[l]+=c;
    b[r+1]-=c;
}

for (int i=1;i<=n;++i) s[i]=s[i-1]+b[i];
for (int i=1;i<=n;++i) printf("%d ",s[i]);

return 0;

}