Description

著名数学家 Maryam 最近购买了一辆老式经典汽车。这辆车使用内燃机产生动力以驱动汽车。发动机内部有 $n$ 个长度为 $m$ 的气缸，每个气缸内有一个活塞在不断地上下运动。所有活塞独立且以相同的速度运动。在任何给定时刻，活塞在气缸内的位置可以用 $0$ 到 $m$ 之间的一个整数表示，该整数也描述了活塞所占据的气缸面积。当活塞到达其气缸的顶部（位置 $m$）或底部（位置 $0$）时，它会瞬间改变运动方向。

Maryam 设法确定了所有活塞在某一特定时刻的位置和方向。现在她想知道所有活塞占据的总面积的最大值。请帮助 Maryam 找出这个值。

Input Format

输入的第一行包含两个整数 $n$ 和 $m$ ($1 \leq n \leq 10^5$, $1 \leq m \leq 10^6$)，分别表示活塞的数量和气缸的长度。接下来的 $n$ 行每行描述一个活塞：$p_i$ ($0 \leq p_i \leq m$) 和一个字符 $d_i$ ($d_i \in \{U, D\}$)，分别表示第 $i$ 个活塞的初始位置和其方向（向上或向下）。

Output Format

输出一个整数，表示所有活塞占据的总面积的最大值。

2 5
2 U
5 D

7

4 6
0 U
0 D
6 U
3 U

15

Hint

翻译由 DeepSeek V3 完成