1823: 2018年计算机学院ACM创新实验室新生赛-wgr的小考验
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：2
Description
有一天，有个人问了wgr一个问题，wgr太忙了，所以他把这个问题交给了你，作为
一个小小的考验。有n名编号为1-n的小朋友，他们开始时都没有糖果。接下来q天，
老师每天会打给编号为l-r的小朋友k枚糖果。请输出q天后每位同学的糖果数。
一个小小的考验。有n名编号为1-n的小朋友，他们开始时都没有糖果。接下来q天，
老师每天会打给编号为l-r的小朋友k枚糖果。请输出q天后每位同学的糖果数。
Input
第一行一个整数T(1<=T<=50)表示测试用例的个数
接下来T组数据
对于每组数据，第一行包含两个整数n和q(含义见题目描述，0<n，q<100000)
接下来2-q+1行，每组包含三个整数 l,r,k(含义见题目描述，1<=l<=r<=n，1<=k<=100)
接下来T组数据
对于每组数据，第一行包含两个整数n和q(含义见题目描述，0<n，q<100000)
接下来2-q+1行，每组包含三个整数 l,r,k(含义见题目描述，1<=l<=r<=n，1<=k<=100)
Output
对于每组数据，在一行里依次输出编号1-n的小朋友q天后拥有的糖果数。两个数据之间用空格隔开。
Sample Input Copy
1
5 3
2 4 3
1 3 4
1 5 9Sample Output Copy
13 16 16 12 9