题目描述

一条跑道被分成 $n$ 段，初始时每一段的加速值都是 0。

接下来有 $m$ 次调整。一次调整给出 $l,r,x$，表示把第 $l$ 段到第 $r$ 段的加速值都增加 $x$。$x$ 可以为负数。

所有调整结束后，请输出每一段最终的加速值。

输入格式

第一行输入两个整数 $n,m$。

接下来 $m$ 行，每行输入三个整数 $l,r,x$。

输出格式

输出 $n$ 个整数，表示最终的 $n$ 个加速值，相邻数字用一个空格分隔。

样例

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

2 3 3 -2 1

数据规模与约定

• $1\le n,m\le 2\times 10^5$；
• $1\le l\le r\le n$；
• $|x|\le 10^9$。

最终结果可能超过 int 范围。