问题描述

有 $L$ 个格子依次排成一行。在每个格子上都有 $N$ 只兔子。第 $i$（$1 \leq i \leq N$）只兔子位于第 $x_i$ 个格子上，其中满足 $1 \leq x_1 < x_2 < \ldots < x_N \leq L$。此外，每只兔子都朝左或者朝右。

每只兔子可以跳到它前一个格子上，前提是那个格子上没有其他兔子。

当兔子可以自由选择跳跃的顺序时，请求出跳跃的总次数的最大值。

输入

从标准输入中按以下格式给出输入。

$N$ $L$ $x_1$ $d_1$ $x_2$ $d_2$ : $x_N$ $d_N$

• 第 1 行包含两个整数，兔子的数量 $N$（$1 \leq N \leq 10^5$）和格子的数量 $L$（$N \leq L \leq 10^9$），以空格分隔。
• 第 2 行至第 $N+1$ 行，给出了兔子的信息。其中第 $i+1$ 行中的第 $j$ 个字符表示兔子 $i$ 的位置 $x_i$ 和方向 $d_i$，以空格分隔。注意，$d_i$ 为 L（朝左）或 R（朝右）。

满足 $1 \leq x_1 < x_2 < \ldots < x_N \leq L$。

输出

兔子可以自由选择跳跃的顺序时，输出跳跃的总次数的最大值，以换行符结尾。

输入示例1

1 5
1 R

输出示例1

4

可以按照下图的方式跳跃。

输入示例2

4 5
1 R
3 L
4 L
5 L

输出示例2

3

可以按照下图的方式跳跃。

输入示例3

4 10
1 L
5 R
6 L
10 R

输出示例3

0

没有任何兔子可以跳跃。