题目描述

小慧拿着一个圆环玩耍，该圆环平均分成 $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<=N<=100，1<=Q,V<=100 。