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$ 一定位于某个堆的顶部。 - 所有输入值均为整数。 由 ChatGPT 5 翻译