差分

题目描述

给定一个长度为 $n$ 的整数数组 $a$。进行 $m$ 次操作，每次给出 $l, r, x$，表示把 $a_l, a_{l+1}, \dots, a_r$ 中的每个数都加上 $x$。

请输出所有操作结束后的数组。

输入格式

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

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

接下来 $m$ 行，每行三个整数 $l, r, x$。

输出格式

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

样例

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

3 3 4 3 4

数据范围

$1 \le n, m \le 2 \times 10^5$，$|a_i|, |x| \le 10^9$，$1 \le l \le r \le n$。