泰迪下課都在玩一款賽車遊戲，但他覺得遊戲中的賽車都跑太慢了，所以他研發了一種外掛「加速度變化機」!
這個外掛支援一種操作 :
選擇一個起始時間 \(S\) 和一個結束時間 \(E\)，他可以讓 \(S\) 秒到 \(E\) 秒的加速度都增加 \(X\)。

泰迪想測試開完外掛後能讓他的車跑多快，請你寫一個程式幫幫泰迪吧 !

輸入說明

第一行輸入兩個整數 \(N\) 和 \(M\)， 代表泰迪想看 \(N\) 秒內車子的速度、總共會做 \(M\) 次操作。
接下來有 \(M\) 行，每一行有三個整數 \(S ,E ,X\) ，代表泰迪把時間 \(S\) 到 \(E\) 的加速度都增加了 \(X\)。

• \(1 \leq N , M \leq 2 \times 10^5\)
• \(1 \leq S ,E \leq N\)
• \(0 \leq X \leq 100\)

輸出說明

輸出 \(N\) 個以空格隔開的數字
第 \(i\) 個數字表示賽車在第 \(i\) 秒的瞬時速度
因為數字可能很大，所以請對 \(10^9+7\) 取餘數後再輸出

注意

一開始，初速和每秒加速度皆為 \(0\)
對所有 \(i\) 皆滿足 \(v_i=v_{i-1}+a_i\) \((1 \leq i \leq N)\)

範例輸入 1

5 1
1 5 1

範例輸出 1

1 2 3 4 5

範例輸入 2

10 4
1 3 2
2 5 6
3 6 4
7 8 1

範例輸出 2

2 10 22 32 42 46 47 48 48 48

子題