P086 区间加法（差分数组）

题目描述

给定长度为 n 的初始全 0 数组，处理 q 次操作，每次将区间 [l, r]（1 \le l \le r \le n）内所有元素加上 v。

所有操作完成后，输出最终数组。

输入格式

第一行 n, q（1 \le n, q \le 10^6）。
接下来 q 行，每行 l, r, v（|v| \le 10^9）。

输出格式

最终数组的 n 个元素，空格分隔。

样例

输入:
5 2
1 3 5
2 4 2

输出: 5 7 7 2 0