AT_abc478_d.Range Set Insertion Query

There are $N$ sets $S _ 1,S _ 2,\ldots,S _ N$. Initially, $S _ 1,S _ 2,\ldots,S _ N$ are all empty sets.

The following operation is performed $Q$ times on these sets. In the $i$-th operation $(1\le i\le Q)$, a triple of integers $(L _ i,R _ i,X _ i)$ is given, and the operation below is performed.

• Add $X _ i$ to $S _ {L _ i},S _ {L _ i+1},\ldots,S _ {R _ i}$.

For every $i=1,2,\ldots,N$, find the number of elements of $S _ i$ after all operations are finished.

有 $N$ 个集合 $S _ 1,S _ 2,\ldots,S _ N$。初始时，$S _ 1,S _ 2,\ldots,S _ N$ 均为空集。

对这些集合执行 $Q$ 次如下操作。在第 $i$ 次操作中（$1\le i\le Q$），给定一个三元组整数 $(L _ i,R _ i,X _ i)$，并执行以下操作：

• 将 $X _ i$ 加入集合 $S _ {L _ i},S _ {L _ i+1},\ldots,S _ {R _ i}$ 中。

对每个 $i=1,2,\ldots,N$，求所有操作完成后集合 $S _ i$ 的元素个数。

The input is given from Standard Input in the following format:

$N$ $Q$
$L _ 1$ $R _ 1$ $X _ 1$
$L _ 2$ $R _ 2$ $X _ 2$
$\vdots$
$L _ Q$ $R _ Q$ $X _ Q$

输入从标准输入中按以下格式给出：

$N$ $Q$
$L _ 1$ $R _ 1$ $X _ 1$
$L _ 2$ $R _ 2$ $X _ 2$
$\vdots$
$L _ Q$ $R _ Q$ $X _ Q$

Output the number of elements of $S _ 1$$,$ the number of elements of $S _ 2$$,\ldots,$ the number of elements of $S _ N$ after all $Q$ operations are finished, in this order, separated by spaces.

在所有 $Q$ 次操作完成后，依次输出集合 $S _ 1$ 的元素个数、集合 $S _ 2$ 的元素个数、……、集合 $S _ N$ 的元素个数，各数之间用空格分隔。

Sample 1 Explanation:
After the five operations, the sets are $\lbrace2\rbrace,\lbrace1,2\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,3\rbrace,\lbrace1,2,3\rbrace,\lbrace3\rbrace,\lbrace1\rbrace,\lbrace1\rbrace$, respectively. Thus, output their numbers of elements, $1,2,3,3,3,1,1,1$, in this order, separated by spaces.

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)$
• All input values are integers.

样例 1 解释：
经过五次操作后，各集合依次为 $\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$，各数之间用空格分隔。

约束条件

• $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)$
• 所有输入值均为整数。