题目描述

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

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

输入格式

第一行，$2$ 个正整数 $N$，$Q$；

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

输出格式

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

6 3
R 4
L 5
R 6

8

样例解释

右手从 $2$ 到 $4$，需移动 $2$ 步，此时左手不动；

左手从 $1$ 到 $5$ ，需移动 $2$ 步，此时右手不动；

右手从 $4$ 到 $6$，需移动 $4$ 步，此时左手不动；

所以共移动了 $2+2+4=8$ 步。

数据范围：

对于 100% 数据，$3 \le N \le 100$，$1 \le Q,V \le 100$。