题目描述

强哥有一个圆环，用两只手拿着。该环由编号为 $1,2,\dots,N$ 的 $N\ (N \geq 3)$ 部分组成，其中 $i$ 和 $i+1$ ( $1 \leq i \leq N-1$ )相邻， $1$ 和 $N$ 也相邻。

最初，强哥的左手(L)持有部分 $1$ ，而强哥的右手(R)持有部分 $2$ 。在一次操作中，您不能执行以下操作:

• 左手 和 右手 不能移动到 编号相同的部分

下图显示了初始状态以及可以和不能从中进行的操作的示例。环的每一部分上写的数字代表部分数字，标记为 L 和 R 的圆圈分别代表强哥的左手和右手。

您需要按照给您的 $Q$ 指示进行排序。 $i$ -th ( $1 \leq i \leq Q$ )指令由字符 $H_i$ 和整数 $T_i$ 表示，意思是:

执行Q次操作，使左手(如果 $H_i$ 为‘ L’)或右手(如果 $H_i$ 为‘ R’)移动 到 $T_i$ 这个位置 。在这里，不能移动 $H_i$ 未指定的另一只手，也不能让 L 和 R 处于 一个部分。

保证只给出可实现的指令

查找遵循所有指令所需的最小移动次数。

输入格式

第一行一个正整数N表示 圆环的大小，一个正整数Q表示 询问次数

$N$ $Q$

$H_1$ $T_1$

$H_2$ $T_2$

$H_Q$ $T_Q$

输出格式

6 3
R 4
L 5
R 6

8

开始L 在1，R在2 第一个指令，把 R移动到4，移动abs(4-2) = 2个位置

第二个指令，把 L移动到5，由于移动过程中 L不能 经过R相同的位置 ，先把L移动 到 6，再移动到5，移动2个位置

第三个指令，把R移动到6，由于移动过程中R不能移动到5，所以先从 4移动到1，再移动到6，逆时针 转 4个位置

一共2+4+2=8 ，需要移动8次

100 2
L 1
R 2

0

提示