差分

小 C 有一个长度为 n+1 的数组 a，初始时所有元素均为 0。

现在执行 q 次操作：

每次操作给出区间l到r,以及x

• l r x：将区间 [l,r] 内的所有元素加上 x。

最后输出数组a内的每个值.（从下标1到n)

输入

第一行两个整数 n,q（1≤n,q≤1e6）。

接下来 q 行，每行三个整数：

• 输入l,r,x（1≤l≤r≤n，-1e9≤x≤1e9）。

输出

输出n个值，代表数组a内的每个数，相邻两个数之间有空格。

样例

输入

5 2
1 3 2
2 5 3

输出

2 5 5 3 3

限制

本题开的时间比较小，为100ms。

0.1s, 1024KiB for each test case.