区间加

题目描述

给定一个长度为 $n$ 的数组 $a$，有 $q$ 次操作。

每次操作给出 $l, r, c$，表示把下标 $l$ 到 $r$（包含两端）之间的所有元素都加上 $c$。

所有操作结束后，请输出整个数组。

输入格式

第一行两个整数 $n$ 和 $q$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

接下来 $q$ 行，每行三个整数 $l, r, c$，表示一次操作。

输出格式

一行 $n$ 个整数，表示所有操作结束后的数组，相邻两个数之间用一个空格隔开。

样例

5 2
1 1 1 1 1
1 3 2
2 5 -1

3 2 2 0 0

数据范围

$1 \le n, q \le 10^5$，$|a_i|, |c| \le 10^9$，$1 \le l \le r \le n$。

提示：元素的值可能超过 int 的范围。