【题目描述】

小A和小B在玩一个方块游戏。编号为1到n(1<=n<=30000)的n个方块正放在地上。每个构成一个立方柱。

游戏开始后，小A会给小B发出p(1<=p<=100000)个指令。

1、移动(M)：将包含X的立方柱移动到包含Y的立方柱上。

2、统计(C)：统计含X的立方柱中，在X下方的方块数目。

写个程序帮小B完成游戏。

【输入数据】

第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

【数据范围】

对于40%的数据，n,P≤200。

对于60%的数据，n,P≤2000。

对于100%的数据，n≤30000,P≤100000。

【样例解释】

第一次查询时，1 下只有一个6；

第二次查询 时，3 下没有任何方块；

第三次查询时，4 下有两块：1 和6