問題文

mogu王国には、東西の町を繋ぐ一本の大きな鉄道が敷かれている。この鉄道のとある列車は、$N$ 個の駅を繋いでおり、その始発駅は 駅 $1$ 、終着駅は 駅 $N$ である。

この列車のある時間帯における乗車記録は、 $Q$ 個のログから構成されており、 $i(1 \leq i \leq Q)$ 個目のログには次の情報が残っている。

• 駅 $s_i$ で乗車し、 駅 $t_i$ で降車した人数は $c_i$ 人である。$(1 \leq s_i < t_i \leq N)$

$N$ 個の駅について、その駅を出発した際に電車に乗っていた人数(その駅まで乗車していた人数-その駅で降車した人数+その駅で乗車した人数)を求めよ。

制約

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq s_i < t_i \leq N(1 \leq i \leq Q)$
• $1 \leq c_i \leq 10^9(1 \leq i \leq Q)$

入力

入力はすべて整数である。

N Q
s_1 t_1 c_1
s_2 t_2 c_2
...
s_Q t_Q c_Q

出力

$N$ 個の駅について、その駅を出発した際に電車に乗っていた人数を半角スペース区切りで一行に出力せよ。

サンプル

3 2
1 3 5
2 3 3

5 8 0

1つ目のログは、5人が駅 $1$ で乗車し、駅 $3$ で降車したことを示します。2つ目のログは、3人が駅 $2$ で乗車し、駅 $3$ で降車したことを示します。各駅について、その駅を出発した際に電車に乗っていた人数は $5,8,0$ となります。最後の駅である駅 $3$ では全員降車するため、電車に乗っていた人数が $0$ 人になることに注意してください。

4 3
1 2 2
2 3 3
3 4 6

2 3 6 0

全員1駅だけ乗って降りています。