题目描述

FJ 的农场有 \(n\) 头奶牛，奶牛从 \(1\) 到 \(n\) 标号，FJ 总共分发了 \(m\) 次奶牛最喜欢的玉米饼，第 \(i\) 次分发的区间为 \([a_i, b_i]\)，给从 \(a_i\) 号奶牛到 \(b_i\) 号奶牛之间的所有奶牛（包含 \(a_i\) 和 \(b_i\)）每头奶牛 \(c_i\) 块玉米饼，问 \(m\) 次分发结束后，每头奶牛获得的玉米饼块数是多少？

注意：可能有一些奶牛手里的玉米饼为负数。

格式

输入格式

输入第 \(1\) 行两个整数 \(n\) 和 \(m\)，含义如题意所述。

接下来 \(m\) 行，每行 \(3\) 个整数 \(a_i,b_i,c_i\)。

输出格式

输出一行一共 \(n\) 个整数，第 \(i\) 个数表示第 \(i\) 头奶牛手中的玉米饼块数。

样例1

样例输入1

10 5
1 6 6
5 9 12
4 6 14
2 6 8
3 5 6

样例输出1

6 14 20 34 46 40 12 12 12 0

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)