枚举 · 例7-【模板】差分
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}对于给定的长度为 n 的数组 \{a_1,a_2,\dots,a_n\} ，你需要维护：
{\hspace{22.5pt}}_\texttt{1.}\区间修改：将 [l,r] 这个区间中的全部元素增加 x ；
\hspace{15pt}在全部修改完成后，直接输出最终的数组。

输入描述:

\hspace{15pt}第一行输入两个整数 n,q \left( 1 \leqq n,q \leqq 5 \times 10^5\right) 代表数组中的元素数量、操作次数。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left( -10^7 \leqq a_i \leqq 10^7 \right) 代表初始数组。
\hspace{15pt}此后 q 行，每行输入三个整数 l, r,d \left( 1 \leqq l \leqq r \leqq n;\ -10 ^7 \leqq d \leqq 10^7 \right) 代表一次修改。

输出描述:

\hspace{15pt}在一行上输出 n 个整数，代表最终的数组。
示例1

输入

复制 
6 2
1 1 4 5 1 4
1 6 -3
4 4 1

输出

复制 
-2 -2 1 3 -2 1

说明

\hspace{15pt}对于第一次操作，数组变为 \{{\color{red}{-2, -2, 1, 2, -2, 1}} \}（全局修改）；
\hspace{15pt}对于第二次操作，数组变为 \{-2, -2, 1, {\color{red}{3}}, -2, 1 \}（单点修改）。