题目描述

现有编号从 $1\sim n$ 的数列，有 $k$ 个操作，每次操作将某段区间中的每个数加上 $p$ 。

操作完成后，输出修改后的数列。

输入格式

第一行两个整数 $n,k$，依次表示数列的个数和操作的次数；

第二行 $n$ 个整数 $x_i$ ，第 $i$ 个数表示数列第 $i$ 项的初始值；

接下来的 $k$ 行，每行三个整数 $l,r,p$，表示将区间 $[l,r]$ 中每个数加上 $p$ 。

输出格式

一行 $n$ 个整数，输出数列中的每个元素，用一个空格隔开。

样例输入

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

样例输出

0 6 0 -2 -2

数据范围

对于 $100\%$ 的数据： $1\le n\le 100000,1\le k \le 100000,-1000\le p \le 1000$ 。