AT_abc320_e [ABC320E] Somen Nagashi

[problemUrl]: https://atcoder.jp/contests/abc320/tasks/abc320_e そうめん流しのイベントに $ N $ 人の人が集まりました。人は一列に並んでおり、先頭から順に $ 1 $ から $ N $ の番号がついています。 そうめん流しでは次の出来事が $ M $ 回起こります。 - 時刻 $ T_i $ に 量 $ W_i $ のそうめんを流す。列の先頭にいる人がその全てを得る（誰も列に並んでいない場合は、誰もそのそうめんを得ない）。その人はいったん列から外れ、時刻 $ T_i+S_i $ に列の元の位置に戻ってくる。 時刻 $ X $ に列に戻ってくる人は、時刻 $ X $ には列に並んでいるとみなします。 $ M $ 回の出来事が全て行われたあと、それぞれの人が合計でどれだけそうめんを得ることができたか答えてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ T_1 $ $ W_1 $ $ S_1 $ $ \vdots $ $ T_M $ $ W_M $ $ S_M $

$ N $ 行出力せよ。 $ i $ 行目には人 $ i $ が得たそうめんの量を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 2\times\ 10^5 $ - $ 0\