3242: 【Div4】模拟算法+思维 - 握环
[Creator : ]
Description
你用双手握住一个环。这个环由 N（N≥3）个部分组成，编号为 1, 2, …, N，其中部分 i 和 i+1（ 1≤i≤N−1）是相邻的，并且部分 1 和 N 也是相邻的。
最初，左手握住部分 1，右手握住部分 2。
在一次操作中，你可以执行以下操作：
将一只手移动到它当前握住部分的相邻部分。然而，只有在另一只手不在目标部分上时，你才能执行此操作。
以下图示显示了初始状态以及可以和不能从该状态进行的操作示例。环上每个部分上写的数字代表部分编号，标记为 L 和 R 的圆圈分别代表你的左手和右手。
你需要按照顺序执行 Q 条给定的指令。第 i ( 1≤i≤Q) 条指令由一个字符 H i 和一个整数 T i 表示，含义如下：
执行一些操作（可能为零），使得你的左手（如果 H i 是 L）或你的右手（如果 H i 是 R）握住部分 T i 。在这里，你必须不移动未指定的手 H i 。
保证给出的指令都是可以达成的。 找出遵循所有指令所需的最小总操作次数。
最初，左手握住部分 1，右手握住部分 2。
在一次操作中，你可以执行以下操作：
将一只手移动到它当前握住部分的相邻部分。然而，只有在另一只手不在目标部分上时，你才能执行此操作。
以下图示显示了初始状态以及可以和不能从该状态进行的操作示例。环上每个部分上写的数字代表部分编号，标记为 L 和 R 的圆圈分别代表你的左手和右手。
你需要按照顺序执行 Q 条给定的指令。第 i ( 1≤i≤Q) 条指令由一个字符 H i 和一个整数 T i 表示，含义如下：
执行一些操作（可能为零），使得你的左手（如果 H i 是 L）或你的右手（如果 H i 是 R）握住部分 T i 。在这里，你必须不移动未指定的手 H i 。
保证给出的指令都是可以达成的。 找出遵循所有指令所需的最小总操作次数。
Sample Input Copy
6 3
R 4
L 5
R 6
Sample Output Copy
8
HINT
