Description

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


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

Input Format

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

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

对于100%数据，3<=N<=100，1<=Q,V<=100。

Output Format

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

6 3
R 4
L 5
R 6

8

Hint

Source

南海区赛 2024南海小学 模拟