某高档商场最近购入了一批巡逻机器人，该种机器人可以在夜间对商场的各个门口进行自动巡逻。

商场是一个环形建筑物，商场的  $n$  个门口均匀分布，顺时针依次编号  $1-n$  ， $1$ 号门与  $n$  号门相邻。商场有  $m$  个巡逻机器人，起始阶段，每个机器人都会位于商场的其中一个门口，它们都有初始的巡逻方向，且能在 $1$ 个单位时间能巡逻至下一个门口。机器人之间有一个特殊的设定，就是当两个巡逻机器人在巡逻中相遇时，他们就都会调转巡逻方向，往反方向继续巡逻。

现在，商场的管理人员得到了各个机器人所在的位置，以及他们的初始巡逻方向，他想知道这些机器人巡逻完商场每一个门口最少需要多长时间。

第一行两个整数 $n$ , $m$ ，代表商场有 $n$ ( 1⩽n⩽1061 \leqslant n \leqslant 10^61⩽n⩽106 ) 个门，$m$ ( 1⩽m⩽1061 \leqslant m \leqslant 10^61⩽m⩽106 ) 个机器人。

后面 $m$ 行，每行包含一个整数 $x$ ( $1⩽x⩽n$ ) 以及一个字符 $c$  ( c∈[′L′,′R′]c \in ['L','R' ]c∈[′L′,′R′] ) ，代表各个机器人起始所在的商场门口编号，以及起始的巡逻方向。
其中 $L$ 代表逆时针方向巡逻，RRR 代表顺时针方向巡逻。

输出一个整数，代表机器人巡逻完每个门口需要的最短时间。

 2022河南萌新联赛第（一）场：河南工业大学