5641： 仓库多次补货

# 仓库多次补货 ## 题目描述 仓库有 $n$ 个连续货架，第 $i$ 个货架上原有 $a_i$ 件商品。现在进行 $q$ 次补货，每次补货都会让一段连续货架 $[l,r]$ 上的商品数量都增加 $k$ 件。 请完成所有补货后，输出每个货架上的商品数量。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ $q$ > > $a_1$ $a_2$ $\cdots$ $a_n$ > > $l_1$ $r_1$ $k_1$ > > $l_2$ $r_2$ $k_2$ > > $\cdots$ > > $l_q$ $r_q$ $k_q$ 其中，每行 $l_i,r_i,k_i$ 表示一次补货操作。所有数据可以用空格或换行分隔。 ## 输出格式 按照货架编号从小到大的顺序，输出补货后的 $n$ 个商品数量，数字之间用一个空格分隔。 ## 输入输出样例 #1 ### 输入 #1 ``` 5 3 10 8 6 9 7 2 4 5 1 3 2 5 5 4 ``` ### 输出 #1 ``` 12 15 13 14 11 ``` ## 说明/提示 ### 样例解释 1 第一次补货使第 $2$ 到第 $4$ 个货架各增加 $5$ 件，第二次使第 $1$ 到第 $3$ 个各增加 $2$ 件，第三次使第 $5$ 个增加 $4$ 件，最终得到 $12,15,13,14,11$。 ### 数据范围 - $1 \leq n,q \leq 1000$ - $1 \leq l_i \leq r_i \leq n$ - $0 \leq a_i,k_i \leq 1000$