大同道因為近期頻繁的地震一直隆起，學校怕學生受傷所以想找出每一段的高度，學校為了方便管理，將大同道從 \(1\) 開始編號，但大同道實在是太長了，現在請你幫學校找出地震後每一段的高度。一開始沒發生任何地震時大同道的高度皆為 \(0\)。

輸入格式

第一行輸入一個正整數 \(N\) ，表示大同道有 \(N\) 段。
接下來輸入一個正整數 \(Q\) ，表示總共發生了 \(Q\) 次地震。
接下來 \(Q\) 行都會有三個正整數 \(i, j, k\) ，表示這次地震使得大同道第 \(i\) 到 \(j\) 段隆起了 \(k\) 個高度。

• \( 1 \leq N, Q \leq 10^6\)
• \( 1 \leq i \leq j \leq N\)
• \( 1 \leq k \leq 100\)

輸出格式

輸出 \(N\) 個數，第 \(i\) 個數表示大同道經過 \(Q\) 次地震後第 \(i\) 段的高度。

範例輸入

6 3
1 3 5
2 4 2
4 6 1

範例輸出

5 7 7 3 1 1

子題