题目描述

给你一个长度为n的正数数组$a_1,a_2,...a_n$

接下来对这个数组进行m次操作，每个操作包含三个参数l,r,k，代表将数组中$a_l,...a_r$部分都加上k。

请输出操作后的数组。

输入格式

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

第二行包含n个整数表示$a_1,...a_n$

接下来是$m$行，每行三个整数，分别代表每次操作的参数$l,r,k$.

输出格式

输出1行，表示m次操作后的$a_1,...a_n$

样例 #1

样例输入 #1

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

样例输出 #1

5 6 1

提示

$1 \le n , m \le 10^5$

$−10^9≤a[i]≤10^9$

$1≤l≤r≤n$

$−10^9≤k≤10^9$