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 翻译