题目背景

一条长廊上沿直线排着 n 个温度测点，编号 1 到 n，初始读数都是 0。工程师一共做了 m 次调节：第 j 次把编号在 [l_j, r_j] 之间（含两端）的所有测点读数同时上升 v_j 度；如果 v_j 是负数，就表示这些测点读数同时下降 |v_j| 度。

工程师想知道，所有调节做完后，每个测点的读数分别是多少。

题目描述

给定 n 个初始为 0 的测点，以及 m 次调节。第 j 次调节为 l_j, r_j, v_j，表示把编号从 l_j 到 r_j 的每个测点读数都加上 v_j。求全部操作结束后，第 1 到第 n 个测点的读数。

输入格式

第一行两个整数 n, m。

接下来 m 行，每行三个整数 l, r, v，表示一次区间调节。

输出格式

一行 n 个整数，依次表示最终第 1 到第 n 个测点的读数，相邻两个数之间用一个空格分隔。

输入输出样例

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

2 1 1 2 -1

样例 1 解释

初始为 0 0 0 0 0。第一次给第 1~3 个各 +2，变成 2 2 2 0 0；第二次给第 2~5 个各 -1，变成 2 1 1 -1 -1；第三次给第 4 个 +3，变成 2 1 1 2 -1。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ m ≤ 10^5 - 1 ≤ l ≤ r ≤ n - -10^9 ≤ v ≤ 10^9 - 读数可能为负数；结果可能很大，注意使用合适的数据类型