题目背景

学会了前缀和以后，小 J 想通过前缀和算法解锁一些新技能。

现在，他想对一个整数序列进行一系列的区间加减，求出调整后的序列。

题目描述

例如：对于 5 个元素的序列 9 1 2 5 3，将 [2, 4] 区间的所有数都加上 2，再将 [1, 4] 区间的所有数加上 5，再将 [4, 5] 区间的所有数减去 2，得到的序列是14 8 9 10 1。

这样的代码该怎么写呢？

输入格式

第一行输入两个正整数 $n(1\le n \le 10^6),m(1\le m \le 10^6)$。

第二行连续输入 $n$ 个整数。

接下来连续输入 $m$ 行，每行 3 个整数 $x\,y\,z(0 \lt x \le y\le n, -10^6 \le z \le 10^6)$，表示对 $[x,y]$ 区间的所有数都加上一个 $z$。

输出格式

输出 1 行 $n$ 个整数，是经过调整后的序列。

输入输出样例

5 3
9 1 2 5 3
2 4 2
1 4 5
4 5 -2

14 8 9 10 1