#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$