题目描述

L个方块排成一排。上面有N只兔子。第i只兔子的位置从左数是Xi。并且满足1<=X1<X2<....<Xn<=L。兔子分别面向左或右。

如果一只兔子的前面有一只方块并且上面没有任何兔子，那么这只兔子可以跳跃并移动到它面前的方块上。

你可以自由选择兔子跳跃的顺序，找到兔子能够跳跃的次数的最大值。

输入输出格式

标准输入以下列格式为准。

在第一行，兔子的数量N（1<=N<=10^5）和方块的个数L(1<=L<=10^9)用空格分开。

关于兔子的信息给N行。在这N行中，第i行兔子的位置Xi和方向di用空格分开。R代表向右，L代表向左。

满足1<=X1<X2<....<Xn<=L。

感谢@sunyy 提供的翻译