> 田所浩二哥哥喜欢使用魔法，特别是对麻瓜使用魔法。 现在有 $n$ 个麻瓜站成一排，田所浩二哥哥在一瞬间使用了 $m$ 次魔法。 每一次施展魔法，田所浩二哥哥会选择一段连续的区间 $[l,r]$，使得区间内的所有麻瓜身高都增加 $w$。当然 $w$ 可能是一个负数！(在这个魔幻的世界里，麻瓜的身高可能是负的！) 问最后每个麻瓜的身高分别是多少？

第一行包含两个整数 $n,m$ $(1\le n,m\le 10^5)$. 第二行包含 $n$ 个数 $a_1,a_2,\cdots,a_n$ $(1\le a_i\le 10^9)$，其中 $a_i$ 表示第 $i$ 个位置的麻瓜的初始身高。 第 $3 \sim m+2$ 行，每一行包含三个整数 $l,r,w$ $(1\le l\le r\le n,\ -10^9\le w\le 10^9)$.

在一行内输出 $n$ 个整数，表示最后每个麻瓜的身高，以空格隔开。

2022 ACM 协会新生周赛（一）