题目描述

小蓝在玩一个古老的传统游戏——握住一个有 $N$ 个串珠的魔法手环。手环上的串珠按顺时针编号为 $1, 2, \dots, N$，其中第 $i$ 号串珠与第 $i+1$ 号串珠相邻（$1 \le i \le N-1$），并且第 $N$ 号串珠也和第 $1$ 号串珠相邻，围成一个完整的圆环。

游戏开始时，小蓝的左手握在串珠 $1$ 上，右手握在串珠 $2$ 上。每一次操作中，小蓝可以选择任意一只手，移动到它当前握着的串珠的相邻串珠上。不过有一条重要的规则：移动的目标位置不能被另一只手占据。

下图显示了游戏开始时状态以及可执行和不可执行的操作示例。圆环每个部分上写的数字代表部分编号，标有 $L$ 和 $R$ 的圆圈分别代表小蓝的左手和右手。

接下来小蓝会收到 $Q$ 条指令，每条指令形如 把手 $H$ 移动到串珠 $T$，其中 $H$ 是 L 代表左手，R 代表右手。执行这条指令时，另一只手必须保持在原地不能动。所有输入数据保证指令一定可以实现。

请求出小蓝按顺序执行完所有指令，所需要的最少操作总步数。

输入格式

第一行两个正整数 $N, Q$，分别表示手环上的串珠总数和指令条数。

接下来 $Q$ 行，每行一个字符 $H_i$ 和一个正整数 $T_i$，表示第 $i$ 条指令要求将手 $H_i$ 移动到串珠 $T_i$ 的位置。

输出格式

输出一行一个整数，完成所有指令需要的最小总步数。

6 3
R 4
L 5
R 6

8

样例 1 解释说明

按如下方式操作即可达成总步数 $8$：

1. 右手从 $2 \to 3 \to 4$（2步）
2. 左手从 $1 \to 6 \to 5$（2步）
3. 右手从 $4 \to 3 \to 2 \to 1 \to 6$（4步）

注意第 $3$ 步不能让右手从 $4$ 顺时针走到 $5$ 再走到 $6$，因为此时左手在位置 $5$ 阻挡了路径。

100 2
L 1
R 2

0

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

92

数据规模与约定

对于全部的测试点，保证：

• $3 \le N \le 100$
• $1 \le Q \le 100$
• $1 \le T_i \le N$
• 所有输入数值均为整数