题目描述

你有一个长度为 n 的整数数组 a，初始时所有元素均为 0。
现在需要依次执行 m 次操作，每次操作给出三个整数 l, r, val（1 ≤ l ≤ r ≤ n），表示将区间 [l, r] 内的所有元素加上 val。
请你输出所有操作执行完毕后的最终数组。

输入格式

第一行两个整数 n 和 m，分别表示数组长度和操作次数。
接下来 m 行，每行三个整数 l, r, val，表示一次区间加法操作。

输出格式

一行 n 个整数，表示最终数组，相邻整数之间用空格隔开。

数据范围

• 1 ≤ n ≤ 10^5
• 1 ≤ m ≤ 10^5
• -10^4 ≤ val ≤ 10^4
• 1 ≤ l ≤ r ≤ n

输入样例

输出样例