小明看新闻发现最近航天事业获得令人振奋的进展,突然他想到了一个主意。假如有编号为1到n的n(1≤n≤30000)个初始呈平铺状态,相互间无叠放的集装箱运上太空,此时可以利用低重力来更省力的堆叠集装箱(后文我们称若干个集装箱堆叠在一起的情况为“箱堆”),但是小明发现还要查询某些集装箱的位置,这时候小明不太会了,希望你来帮他解决这个问题。
小明给出P(1≤P≤100000)个指令.指令有两种:
1.移动(M x y):将x号集装箱所在的箱堆直接堆叠到y号集装箱所在的箱堆上,构成一个更高的箱堆。
2.统计(C x):统计x号集装箱所在的箱堆中,在x下方一共有多少集装箱。
请你写程序帮小明解决这个问题。