6394: 进阶1.1.2 方块栈
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：41
解决：3
题目描述
贝西正在玩方块游戏，方块编号为$1～N（1≤N ≤30,000）$，开始时每个方块都相当于一个栈。贝西执行$P $个$（1≤P ≤100,000）$操作，操作类型有两种：$M$ $X$ $Y$ ，将包含X 的栈整体移动到包含Y 的栈顶部；$C$ $X$ ，查询$X$ 方块下的方块数量。请统计贝西每个操作的结果。
输入
第1行为单个整数$P$ ，表示操作的数量。第$2～P +1$行：每一行都描述一个操作（注意：$N$ 的值不会出现在输入文件中，没有一种移动操作会请求将栈移动到自身）。
输出
对每个$C$操作，都输出统计结果。
样例输入 复制
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4样例输出 复制
1
0
2