j02074. 批量区间整体加 未做

给出 $n$ 个整数 $a_1\sim a_n$。$q$ 次操作，每次给 $l$, $r$, $k$，表示把 $a_l\sim a_r$ 每个数都加上 $k$。求全部操作结束后的数组。

第一行两个整数 $n$, $q$；第二行 $n$ 个整数；接下来 $q$ 行每行三个整数 $l$, $r$, $k$。

一行 $n$ 个整数，表示最终数组，以空格分隔。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$，$q$ $\le$ $1\times 10^3$（逐元素执行可过）。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$，$q$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$|a_i|$, $|k|$ $\le$ $10^9$，$1\le l\le r\le n$。