题目描述
猪笼草群中一共有n个捕虫笼的排列可以看成一条直线,从左到右编号为1到n,每一秒钟,某一段连续区间内捕虫笼中积水增加的高度是相同的。小机器人编写了一个不完整的程序,希望计算出在m秒之后,每个捕虫笼中积水的高度是多少。请你把每个划线处的内容,全部替换成正确的代码。
输入
共m+1行。
第一行两个整数n和m。(1≤n,m≤100000)
接下来m行,每行三个整数l,r,x,表示编号l到r的捕虫笼中积水高度都增加了x,每次增加的高度不超过10。
输出
n个空格隔开的整数,分别表示m秒后每个捕虫笼中积水的高度。
样例输入
5 2
4 2 5 1 1
1 3 0
2 4 6
样例输出
4 8 11 7 1