一个圆环上有 $N$ 个位置，按顺时针编号为 $1$ 到 $N$。小泽的左手最初在位置 $1$，右手最初在位置 $2$。接下来有 $Q$ 条指令，每条指令指定 L 或 R 和目标位置 $T$，要求对应的手沿圆环移动到 $T$。

移动时每走到相邻位置算一步，并且一只手不能经过另一只手当前所在的位置。题目保证目标位置不是另一只手所在位置，因此移动路线唯一确定。请输出完成全部指令所需的总步数。

输入格式

第一行包含整数 $N,Q$。接下来 $Q$ 行，每行包含字符 $H$ 和整数 $T$。

输出格式

输出总移动步数。

6 3
R 4
L 5
R 2

6

4 1
L 4

1

10 4
L 3
R 8
L 9
R 2

22

数据范围

• $3\le N\le100$
• $1\le Q\le100$
• $H$ 为 L 或 R
• 目标位置不与另一只手重合