AT_abc455_d.[ABC455D] Card Pile Query

有 $N$ 张卡片和 $N$ 个卡片堆。

卡片和卡片堆的编号均为 $1, 2, \ldots, N$。初始时，第 $i$ 个卡片堆中只放有编号为 $i$ 的卡片。

依次对每个 $i = 1, 2, \ldots, Q$ 执行如下操作：

• 将编号为 $C_i$ 的卡片以及其上方的所有卡片（保持顺序）移动到编号为 $P_i$ 的卡片的上方。保证在执行该操作前，卡片 $C_i$ 和 $P_i$ 分别处于不同的卡片堆中，且卡片 $P_i$ 位于某个卡片堆的顶端。

请你求出所有操作结束后，每个卡片堆中的卡片数。

从标准输入读入，格式如下：

$N$ $Q$ $C_1$ $P_1$ $C_2$ $P_2$ $\vdots$ $C_Q$ $P_Q$

设 $A_i$ 表示最终第 $i$ 个卡片堆中的卡片数。请按顺序输出 $A_1, A_2, \ldots, A_N$，用空格隔开。

说明/提示

样例解释 1

操作的序列与下图所示相同。

约束条件

• $1 \leq N, Q \leq 3 \times 10^5$
• $1 \leq C_i, P_i \leq N$
• 按顺序执行各次操作时，在每次操作前，卡片 $C_i$ 和 $P_i$ 分别处于不同的卡片堆中。
• 按顺序执行各次操作时，在每次操作前，卡片 $P_i$ 一定位于某个堆的顶部。
• 所有输入值均为整数。