Problem Description

Author: eedwang

Snowdrop有N隻玩偶，每一隻的初始價值都是0。 接下來有 Q 次操作，每次操作給定 L,R,V，表示將區間 [L,R] 內的所有玩偶的價值加上 V。 請在所有操作結束後，輸出這些玩偶最後的價值

Input Format

第一行包含一個整數 T (1≤T≤10)，代表測試資料的筆數。 每筆測資第一行包含兩個整數 N 與 Q (1≤N,Q≤2⋅10⁵)。 接下來 Q 行，每行三個整數 L,R,V (1≤L≤R≤N,−1000≤V≤1000)。 保證所有測資的 N 總和與 Q 總和皆不超過 2⋅10⁵。

Output Format

對於每筆測資，輸出一行包含 N 個整數，以空格分隔，代表最終玩偶的價值。

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

2 3 3 4 3
5 5 5