当前没有测试数据。

题目描述

一个长度为n，初始为0的数组，我们对他进行k次操作，求最终的数组 每次可以选择一个区间[L,R]，在这个区间上的每个数增加w

输入格式

第一行两个整数n，k，表示数组长度和操作次数 接下来k行，每行三个整数L，R，w，表示L到R的每个数增加w

输出格式

输出n个整数，以空格分隔，第i个整数表示数组第i个数

6 5
1 3 3
4 6 1
2 4 2
6 6 5
3 5 2
3

3 5 7 5 3 6

提示