#149. 银河英雄传说

银河英雄传说

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个划分为 N\red N 列的星际战场,各列依次编号为 1\red 1 , 2\red 2 , ......\red{......} , N\red N

N\red N 艘战舰,也依次编号为 1\red 1 , 2\red 2 , ......\red{......} , N\red N , 其中第 i\red i 号战舰处于第 i\red i 列。

T\red T 条指令,每条指令格式为以下两种之一:

1\red 1Mij\red{M_{ij}},表示让第 i\red i 号战舰所在列的全部战舰保持原有顺序,接在第 j\red j 号战舰所在列的尾部。

2\red 2Cij\red{C_{ij}},表示询问第 i\red i 号战舰与第 j\red j 号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。

现在需要你编写一个程序,处理一系列的指令。

输入格式

第一行包含整数 T\red T,表示共有 T\red T 条指令。

接下来 T\red T 行,每行一个指令,指令有两种形式: Mij\red{M_{ij}}Cij\red{C_{ij}}

其中 M\red MC\red C 为大写字母表示指令类型,i\red ij\red j 为整数,表示指令涉及的战舰编号。

输出格式

你的程序应当依次对输入的每一条指令进行分析和处理:

如果是 Mij\red{M_{i j}}形式,则表示舰队排列发生了变化,你的程序要注意到这一点,但是不要输出任何信息;

如果是 Cij\red{C_{i j}}形式,你的程序要输出一行,仅包含一个整数,表示在同一列上,第 i\red i 号战舰与第 j\red j 号战舰之间布置的战舰数目,如果第 i\red i 号战舰与第 j\red j 号战舰当前不在同一列上,则输出 1\red{-1}

样例

输入样例

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

输出样例

-1
1

提示

N30000\red{N\le 30000},

T500000\red{T\le 500000}

数据结构3

未参加
状态
已结束
规则
IOI
题目
19
开始于
2023-1-9 12:00
结束于
2023-1-17 20:00
持续时间
200 小时
主持人
参赛人数
12