AT_abc478_d [ABC478D] Range Set Insertion Query

$ N $ 個の集合 $ S _ 1,S _ 2,\ldots,S _ N $ があります。 はじめ、 $ S _ 1,S _ 2,\ldots,S _ N $ はすべて空集合です。 これらの集合に対して、以下のような操作を $ Q $ 回行います。 $ i $ 番目 $ (1\le i\le Q) $ の操作では、整数の $ 3 $ つ組 $ (L _ i,R _ i,X _ i) $ が与えられ、以下の操作を行います。 - $ S _ {L _ i},S _ {L _ i+1},\ldots,S _ {R _ i} $ に対して、 $ X _ i $ を追加する。 すべての操作を終えたあとの $ S _ i $ の要素数を、すべての $ i=1,2,\ldots,N $ に対して求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ L _ 1 $ $ R _ 1 $ $ X _ 1 $ $ L _ 2 $ $ R _ 2 $ $ X _ 2 $ $ \vdots $ $ L _ Q $ $ R _ Q $ $ X _ Q $

$ Q $ 回の操作をすべて終えたあとの、 $ S _ 1 $ の要素数 $ ,S _ 2 $ の要素数 $ ,\ldots,S _ N $ の要素数をこの順に空白を区切りとして出力せよ。

### Sample Explanation 1 $ 5 $ 回の操作ののち、それぞれの集合は $ \lbrace2\rbrace,\lbrace1,2\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,3\rbrace,\lbrace3\rbrace,\lbrace1\rbrace,\lbrace1\rbrace $ となります。 よって、それぞれの集合の要素数である $ 1,2,3,3,3,1,1,1 $ を、この順に空白を区切りとして出力してください。 ### Constraints - $ 1\le N\le2\times10 ^ 5 $ - $ 1\le Q\le2\times10 ^ 5 $ - $ 1\le L _ i\le R _ i\le N\ (1\le i\le Q) $ - $ 1\le X _ i\le Q\ (1\le i\le Q) $ - 入力はすべて整数