说明

   有一天，有个人问了wgr一个问题，wgr太忙了，所以他把这个问题交给了你，作为
   一个小小的考验。有n名编号为1-n的小朋友，他们开始时都没有糖果。接下来q天，
  老师每天会打给编号为l-r的小朋友k枚糖果。请输出q天后每位同学的糖果数。

输入格式

  第一行一个整数T(1<=T<=50)表示测试用例的个数
  接下来T组数据
  对于每组数据，第一行包含两个整数n和q(含义见题目描述，0<n，q<100000) 
  接下来2-q+1行，每组包含三个整数 l,r,k(含义见题目描述，1<=l<=r<=n，1<=k<=100)

输出格式

    对于每组数据，在一行里依次输出编号1-n的小朋友q天后拥有的糖果数。两个数据之间用空格隔开。

1
5 3
2 4 3
1 3 4
1 5 9

13 16 16 12 9

来源

2018 校程序设计竞赛