批量调整后输出

难度：T2

【知识点：差分】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出 $n$ 项初始积分。接下来 $m$ 次调整，每次给出 $l,r,v$，把第 $l$ 项到第 $r$ 项都加上 $v$。$v$ 为负表示减少。所有调整结束后输出每项最终积分。

输入格式

第一行 $n,m$；第二行 $n$ 个初值；之后 $m$ 行，每行 $l,r,v$。

输出格式

一行输出 $n$ 个最终积分，用空格分隔。

数据范围

$1\le n,m\le100000$，$0\le a_i\le1000$，$-1000\le v\le1000$，$1\le l\le r\le n$。

样例输入

6 2
2 1 3 0 4 2
2 5 3
4 6 2

样例输出

2 4 6 5 9 4