← 返回题目
题库练习 [ABC455D] Card Pile Query
← 上一题 下一题 →

A7706 | [ABC455D] Card Pile Query

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有 $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
5 4
1 3
4 5
1 4
4 2
输出 #1
0 3 1 0 1
输入 #2
7 8
3 1
5 4
2 5
5 7
2 3
6 2
3 4
5 1
输出 #2
2 0 0 4 0 0 1
C++ 编辑器
输入
输出