AT_nikkei2019_final_d Deforestation

[problemUrl]: https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_d $ N $ 本の竹があり、$ 1 $ から $ N $ までの番号がつけられています。 時刻 $ 0 $ において、すべての竹の高さは $ 0 $ です。 それぞれの竹は、時刻が $ 1 $ 経過するごとに高さが $ 1 $ 増えます。 ナオさんが竹を伐採するイベントが $ M $ 回予定されています。 $ i $ 番目のイベントは時刻 $ T_i $ に行われ、このイベントでは番号が $ L_i $ 以上 $ R_i $ 以下の竹をすべて伐採します。 ナオさんが高さ $ x $ の竹を伐採するとき、彼女は $ x $ 点を得ます。 また、伐採された竹は高さが $ 0 $ になりますが、その竹はこれ以降も伸び続けます。 $ M $ 回のイベントでナオさんが得る得点の総和を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ T_1 $ $ L_1 $ $ R_1 $ $ T_2 $ $ L_2 $ $ R_2 $ $ \vdots $ $ T_M $ $ L_M $ $ R_M $

$ M $ 回のイベントでナオさんが得る得点の総和を出力せよ。

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