#P6018. Night 的箱子计数问题
Night 的箱子计数问题
Description
$\text{Night}$ 有 $n$ 个箱子,从 $1$ 到 $n$ 标号。有一下两种操作:
M操作:将含 $X$ 箱子的那堆箱子叠到含 $Y$ 箱子的那堆箱子上方;
C操作:计算 $X$ 箱子底下目前有几个箱子。
对于每个C操作,输出一个答案。
## Input Format第一行有 $1$ 个数 $p$,表示有多少条指令。
接下来 $p$ 行,每行先是一个大写字母表示指令,之后跟这 $1 ~ 2$ 个数,表示指令的参数。
## Output Format 对于每个C操作输出 $1$ 行,表示所询问的箱子底下目前有几个箱子。 ## Sample 样例输入: ``` 6 M 1 6 C 1 M 2 4 M 2 6 C 3 C 4 ``` 样例输出: ``` 1 0 2 ``` ## Hint 对于 $100\%$ 的数据,$n\le 30000$ , $p\le 100000$相关
在下列比赛中: