【题目描述】

给定长度为 $n$ 的整数数列。有 $q$ 次操作，每次给出 $l,r,x$，将区间 $[l,r]$ 中的每个数都加上 $x$。

输出所有操作结束后的数列。

【输入格式】

$n$   $q$

$a_1$   $\cdots$   $a_n$

$l_1$   $r_1$   $x_1$

$\vdots$

$l_q$   $r_q$   $x_q$

【输出格式】

输出一行 $n$ 个整数，表示最终数列。

【样例】

5 3
1 2 3 4 5
1 3 2
2 5 -1
4 4 10

3 3 4 13 4

【数据范围】

• $1\le n\le300000$
• $1\le q\le100000$
• $|a_i|,|x|\le10^9$
• $1\le l\le r\le n$