Orange的区间修改I

题目描述

Orange有一个长度为 $n$ 的数列 $a$，他一共会进行 $m$ 次操作：每次操作，Orange会选择一个闭区间 $[l; r]$，让 $a_l$ 到 $a_r$ 中的每个数都加上一个数 $x$。

在执行完操作后，Orange想知道最后的序列是多少？

输入格式

输入共包含 $m + 2$ 行，第一行包含2个整数 $n$ 和 $m(1\leq n;m \leq 2\times 10^5)$，表示序列长度和操作个数；第二行包含 $n$ 个整数 $a_i(a_i \leq 10^9)$，表示初始序列；接下来 $m$ 行，每行包含三个整数 $l;r;x(1\leq l;r \leq n 且 -10^9 \leq x \leq 10^9)$ 表示要修改的区间和修改的大小。

输出格式

一行，包含 $n$ 个整数，表示最后的序列。

样例 #1

样例输入 #1

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

样例输出 #1

1 2 3 3 4