### 问题描述 给定一个长度为 $n$ 的序列 $a$。 再给定 $m$ 组操作，每次操作给定 $3$ 个正整数 $l,r,d$，表示对 $a_{l\sim r}$ 中的所有数增加 $d$。 最终输出操作结束后的序列 $a$。 ### 输入格式 第一行输入两个正整数 $n,m$。（$1\le n,m \le 10^5$） 第二行输入 $n$ 个正整数 $a_i$。（$1\le i\le n,1\le a_i\le 10^4$）。 接下来 $m$ 行，每行输入 $3$ 个正整数 $l,r,d$。（$1\le l\le r\le n,-10^4\le d\le 10^4$）。 ### 输出格式 输出 $n$ 个整数，表示操作结束后的序列 $a$。 ### 样例输入 ```text 6 3 1 2 2 1 2 1 1 3 1 3 5 1 1 6 1 ``` ### 样例输出 ```text 3 4 5 3 4 2 ```