C++ / 苗圃的分段浇水 算法挑战

苗圃的分段浇水

苗圃有 n 株，一开始水量都是 0。q 次浇水每次把连续的一段加上 v。这是提前练习，不计入延迟验证。请输出最终每株的水量。

输入格式

第一行 n、q。随后 q 行，每行 l、r、v。

输出格式

一行 n 个整数。

数据范围

1 ≤ n, q ≤ 100000；1 ≤ l ≤ r ≤ n；−10⁹ ≤ v ≤ 10⁹。

样例输入

4 2
1 3 2
3 4 -5

样例输出

2 2 -3 -5

样例说明

1～3 加 2 后是 2 2 2 0；再给 3～4 减 5，得到 2 2 -3 -5。