题目描述
贝西正在玩方块游戏，方块编号为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 的值不会出现在输入文件中，没有一种移动操作会请求将栈移动到自身）。
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4