题目描述

小慧拿着一个圆环玩耍，该圆环平均分成 $N$ 格（编号为 $1 \sim N$），其中第 $i$ 格与第 $i+1$ 格相邻，第 $1$ 格与第 $N$ 格相邻。开始小慧左手握在位置 $1$，右手握在位置 $2$。对于每一步，小慧可以进行如下的操作：左手移动一格的位置或右手移动一格的位置（但是两手不能同时在同一格），如下图。

现在给出小慧 $Q$ 次操作的目标位置，每次操作为：一个字母 L 或 R、空格、目标位置数字，表示当前操作小慧的左手或右手到达的位置（每一次操作只能移动一只手），问她至少移动了多少步。

输入格式

第一行，两个正整数 $N, Q$。

接下来 $Q$ 行，每行第一个为字母 L（左手）或 R（右手），接着是一个正整数 $V$（字母与数字用空格分开），表示左手或右手到达位置 $V$。

输出格式

输出一个整数，表示 $Q$ 次操作后小慧双手共移动了多少步。

样例

6 3
R 4
L 5
R 6

8

提示

初始左手在 $1$，右手在 $2$。

• 第 $1$ 次：右手从 $2$ 移到 $4$，最短路径为 $2 \to 3 \to 4$，移动 $2$ 步。
• 第 $2$ 次：左手从 $1$ 移到 $5$，最短路径为 $1 \to 6 \to 5$，移动 $2$ 步。
• 第 $3$ 次：右手从 $4$ 移到 $6$，最短路径为 $4 \to 5 \to 6$，但 $5$ 号位置被左手占据，需要绕行 $4 \to 3 \to 2 \to 1 \to 6$，移动 $4$ 步。

总共移动 $2 + 2 + 4 = 8$ 步。

数据范围

• $3 \le N \le 100$
• $1 \le Q \le 100$

注意每次操作只能移动一只手，且双手不能在同一位置。求最小步数，移动只能沿着圆环一格一格移动（可以选择顺时针或逆时针方向最短路径）。