题目描述
有一个长度为n的初始值为0的序列。
接下来对其进行m次操作，每个操作包含三个整数l、r、c，表示将序列中[l, r]之间的每个数都加上c。
请你输出进行完所有操作后的序列。
输入
共m + 1行。
第一行包含两个整数n和m(n, m <= 100000)。
接下来m行，每行包含三个整数l, r, c，表示一个操作(l <= r <= 100000, c <= 100000)。
输出
共一行，包含n个整数，表示最终序列。
样例输入
6 3
1 4 2
2 3 1
4 6 1样例输出
2 3 3 3 1 1