题目描述

约翰和贝茜在玩一个方块游戏．编号为$\red{1}$到$\red{n}$的$\red{n(1≤}$$\red{n≤}$$\red{30000)}$个方块正放在地上．每个构成一个立方柱．

游戏开始后，约翰会给贝茜发出$\red{P(1≤}$$\red{P≤}$$\red{100000)}$个指令．指令有两种：

$\red{1}$．移动$\red{(M)：}$将包含$\red{X}$的立方柱移动到包含$\red{Y}$的立方柱上．

$\red{2}$．统计$\red{(C):}$统计名含$\red{X}$的立方柱中，在$\red{X}$下方的方块数目．

写个程序帮贝茜完成游戏．

输入格式

第$\red{1}$行输入$\red{P，}$之后$\red{P}$行每行输入一条指令．形式为"$\red{M X Y}$"或者"$\red{C X}$"

输入保证不会有将立方柱放在自己头上的指令．

输出格式

每一行，对于每个统计指令，输出其结果．

样例

输入样例

6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4

输出样例

1
0
2