AT_arc041_c [ARC041C] ウサギ跳び

有 $L$ 个格子横向排列成一行。格子上有 $N$ 只兔子。第 $i$ 只兔子位于从左起第 $x_i$ 个格子上。满足 $1 \leq x_1 < x_2 < \ldots < x_N \leq L$。此外，每只兔子都面朝左或右。 每只兔子如果自己前方有格子且该格子上没有其他兔子，则可以跳跃到自己前方的格子。 你可以自由选择兔子跳跃的顺序，求所有兔子的跳跃总次数的最大值。

输入通过标准输入给出，格式如下： > $N$ $L$ > $x_1$ $d_1$ > $x_2$ $d_2$ > $\vdots$ > $x_N$ $d_N$ - 第 $1$ 行包含兔子的数量 $N$（$1 \leq N \leq 10^5$）和格子的数量 $L$（$N \leq L \leq 10^9$），用空格分隔。 - 接下来的 $N$ 行，每行包含一只兔子的信息。第 $i$ 行包含第 $i$ 只兔子的位置 $x_i$ 和朝向 $d_i$，用空格分隔。$d_i$ 为 `L`（左）或 `R`（右）。 - 满足 $1 \leq x_1 < x_2 < \ldots < x_N \leq L$。

输出所有兔子的跳跃总次数的最大值，输出一行，末尾换行。

### 样例解释 1 如图所示进行跳跃即可。  ### 样例解释 2 如图所示进行跳跃即可。  ### 样例解释 3 所有兔子都无法跳跃。 由 ChatGPT 4.1 翻译