题目描述

想必大家都听说过愚公移山的故事。说来愚公感动了天帝，天帝赐予了愚公随意更改山高度的能力，愚公在天上看到了n座山(可能为负数,也就是下陷），他可以选择[L,R]这个区间的山增加C（C可以为负）。有的地方之间有冲突，愚公就想把山拉高，有的地方之间和平交流很多，愚公就想把山降低。现在我们已经知道了这n座山的高度，以及愚公对山的更改。现在愚公想知道经过m次修改后的每座山的高度。

输入格式

第一行 两个整数n,m分别表示山的数量和修改的次数。

第二行 n个整数表示每座山的高度$a_i$。

第三到m+2行 每行3个整数 L,R,C 表示使区间[L,R]中山的高度增加C。

输出格式

输出一行 n个整数，表示修改后每座山的高度(可能为负数）。

输入输出样例

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

4 2 3 1 1 

说明/提示

$1<=n,m<=100000,$ $1<=L<=R<=n,$ $-1000<=C<=1000,$ $-1000<=a_i<=1000$