Problem B: 堆集装箱

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $28$ 正确数量 $10$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

小明看新闻发现最近航天事业获得令人振奋的进展,突然他想到了一个主意。假如有编号为1到n的n(1≤n≤30000)个初始呈平铺状态,相互间无叠放的集装箱运上太空,此时可以利用低重力来更省力的堆叠集装箱(后文我们称若干个集装箱堆叠在一起的情况为“箱堆”),但是小明发现还要查询某些集装箱的位置,这时候小明不太会了,希望你来帮他解决这个问题。

小明给出P(1≤P≤100000)个指令.指令有两种:

1.移动(M x y):将x号集装箱所在的箱堆直接堆叠到y号集装箱所在的箱堆上,构成一个更高的箱堆。

2.统计(C x):统计x号集装箱所在的箱堆中,在x下方一共有多少集装箱。

请你写程序帮小明解决这个问题。

第1行输入P,之后P行每行输入一条指令.形式为“M x y”或者“C x”

输入保证不会有将集装箱放在自身之上的指令。

对于每个统计指令,输出其结果,每个结果一行。
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
1
0
2