#1608. A_1
A_1
说明
话说上次伟神和肖神去买东西,由于伟神身材瘦削,体力不支所以没能把肖神想要的东西都背回来,最后还是在基地同学的帮助下,才勉强背回了价值最大的物品。对于这个事情,肖神非常不满,于是,肖神为伟神制定了一套锻炼身体的方案。肖神从网上网购了 N 个石块(1<=N<=30000)。这些石块的编号从1到N不等。肖神接着会让伟神做 P 个动作(1<=P<=100000)。这些动作包含两种:堆放和计算数量。(1)若肖神让伟神堆放石块,她就会喊“A X Y”,伟神必须把包含Y石块的一摞石块 叠放在
包含X石块的一摞石块上。
(2)若肖神让伟神计算数量,她就会喊“B X”,伟神就会数X石块下有几个石块。
输入格式
输入的第一行有一个整数P,表示肖神会让伟神做出P个动作。从第二行开始,每一行都会进行一个动作。每个石块的编号是从1到30000以内的任意一个数字,是不确定的。输出格式
请输出每次计算数量操作的结果。样例
6
A 6 1
B 1
A 4 2
A 6 2
B 3
B 4
1
0
2