题目描述

在神秘的魔法学院里，有 $n$ 名充满求知欲的学徒（编号 $1$ ~ $n$ ）。为了让他们更好地掌握魔法知识与技能，学院设计了一套独特的 “成长试炼” 系统。每位学徒都拥有一项代表自身能力提升的 “魔力值”，初始时所有学徒的魔力值均为 $0$ 。

在试炼过程中，导师们会根据学徒们的表现不定时地进行奖励，每次奖励都会给连续一段编号区间内的学徒统一增加一定的魔力值。例如，可能会宣布：“给编号从 $l$ 到 $r$ 所有学徒，每人增加 $x$ 点魔力值！”

现在，已知一共有 $m$ 次这样的奖励操作，你需要编写程序来记录并计算出，在经历完这 $m$ 次奖励后，每一位学徒最终的魔力值分别是多少。

输入格式

第一行有两个整数 $n$ 和 $m$ ，用空格隔开，分别代表学徒的总数、奖励操作的总次数。接下来的 $m$ 行，每行有三个整数 $l,\ r,\ x$ ，同样以空格分隔。这表示 “给编号从 $l$ 到 $r$ （包括 $l$ 和 $r$ ）的所有学徒，每人增加 $x$ 点魔力值” 。

输出仅一行，包含 $n$ 个整数，依次对应编号为 $1$ 到 $n$ 的学徒，输出他们经过所有奖励操作后的最终魔力值，整数之间用空格隔开即可。

2 2 3 2 2 1

$1 \leq n,m \leq 1e6$ ， $1 \leq l \leq r \leq n$ ， $0 \leq x \leq 1e6$