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

题目描述

你是一位舞台魔术师，正在表演双手操控环形道具。道具由 $N$ 个水晶灯组成（编号 $1$ 至 $N$），相邻灯之间用魔法丝线连接（$1$ 与 $2$ 相邻，$N$ 与 $1$ 相邻）。初始时左手触碰灯 $1$，右手触碰灯 $2$。

每次操作中，你可以将任意一只手移动到相邻的水晶灯，但目标位置不能有另一只手（否则会触发魔法反噬）。导演会给出 $Q$ 条指令，每条指令要求将指定手移动到目标灯，且移动过程中禁止移动另一只手。

下图显示了初始状态以及可以和不可以进行的操作示例。写在圆环各部分上的数字代表水晶灯的编号，标有 L 和 R 的圆圈分别代表你的左手和右手

请计算完成所有指令的最小操作步数。

输入格式

从 stage.in 文件中读取数据

第一行两个整数 $N,Q$,分别表示水晶灯数量和指令数量 接下来 $Q$ 行, 每行一个字符 $H_i$ (L 或 R)和整数 $T_i$

• L 表示移动左手到灯 $T_i$
• R 表示移动右手到灯 $T_i$

输出格式

将数据输出到 stage.out 文件中

输出一个整数，表示最小总操作步数

6 3
R 4
L 5
R 6

8

样例 1 解释

通过以下操作，您可以按顺序执行所有 $Q$ 指令。

1. 按 $2→3→4$ 部分移动右手，执行第一条指令。
2. 移动左手作为 $1→6→5$ 部分，执行第二条指令。
3. 移动你的右手作为 $4→3→2→1→6$ 部分，以执行第三个指令。

在这种情况下，总操作数为 $2+2+4=8$ ，即最小值。(注意，在执行第三条指令时，不能将右手作为 $4→5→6$ 部分移动）。

100 2
L 1
R 2

0

样例 2 解释

不需要执行操作即可完成

30 8
R 23
R 26
R 29
L 20
R 29
R 19
L 7
L 16

92

数据规模与约定

对于 $100\%$ 的数据

• $3 \leq N \leq 100$
• $1 \leq Q \leq 100$
• $H_i$ 仅由 L 或 R 组成
• $1 \leq T_i \leq N$
• 保证所有指令均可被执行