方块游戏
时间限制:1秒 内存限制:256M
【题目描述】
郭老师和李同学在玩一个方块游戏。编号为 1 到 \(n\) 个方块正放在地上,每个构成一个立方柱。游戏开始后,郭老师会给李同学发出 \(P\) 个指令。指令有两种:
1、移动(M):将包含 \(X\) 的立方柱移动到包含 \(Y\) 的立方柱上。
2、统计(C):统计含 \(X\) 的立方柱中,在 \(X\) 下方的方块数目。
写一个程序帮助李同学完成游戏。
【输入格式】
第 1 行输入 \(P\),之后 \(P\) 行每行输入一条指令。形式为 M X Y 或 C X 。输入保证不会有将立方体放在自己头上的指令。
【输出格式】
每一行,对于每个统计指令,输出结果。
【输入输出样例】
Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Output
1
0
2
【数据限制】
\(100\%\) 的数据满足:\(1<=N<=30000\),\(1<=P<=100000\)
【来源】
Mr.he