小明的彩灯 ### 题目描述 小明拥有 $N$ 个彩灯，第 $i$ 个彩灯的初始亮度为 $a_i$。 小明将进行 $Q$ 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 $+x$（$x$ 可能为负数）。 求 $Q$ 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 $0$）。 ### 输入描述 第一行包含两个正整数 $N，Q$，分别表示彩灯的数量和操作的次数。 第二行包含 $N$ 个整数，表示彩灯的初始亮度。 接下来 $Q$ 行每行包含一个操作，格式如下： `l r x`，表示将区间 $l\sim r$ 的彩灯的亮度 $+x$。 $1\leq N,Q \leq 5\times 10^5$，$0\leq a_i \leq 10^9$，$1\leq l \leq r \leq N$，$-10^9 \leq x \leq 10^9$ ### 输出描述 输出共 $1$ 行，包含 $N$ 个整数，表示每个彩灯的亮度。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 2 2 2 1 5 1 3 3 4 5 5 1 1 -100 ``` >输出 ```txt 0 5 5 6 10 ```