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)$ 给出三个整数 $L_i,R_i,X_i$，执行以下操作： * 将 $X_i$ 加入集合 $S_{L_i},S_{L_i+1},\ldots,S_{R_i}$ 中。 注意，由于 $S_i$ 是集合，同一个元素即使被加入多次，也只会计算一次。 求完成全部操作后，对于所有 $i=1,2,\ldots,N$，集合 $S_i$ 中元素的个数。

输入从标准输入按照以下格式给出： ```text N Q L_1 R_1 X_1 L_2 R_2 X_2 ⋮ L_Q R_Q X_Q ```

将完成全部 $Q$ 次操作后 $S_1,S_2,\ldots,S_N$ 的元素个数依次输出，相邻两个数之间用空格分隔。

### 样例 1 说明 进行 $5$ 次操作后，各个集合分别为： $$ \{2\},\{1,2\},\{1,2,3\},\{1,2,3\},\{1,2,3\},\{3\},\{1\},\{1\}. $$ 因此，各集合的元素个数依次为 $$ 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\quad(1\le i\le Q)$ * $1\le X_i\le Q\quad(1\le i\le Q)$ * 输入中的所有数均为整数。