AT_arc041_c [ARC041C] ウサギ跳び

[problemUrl]: https://atcoder.jp/contests/arc041/tasks/arc041_c $ L $ 個のマスが横一列に並んでいる。 マスの上には $ N $ 匹のウサギがいる。 $ i $ ($ 1≦i≦N $) 番目のウサギは、左から $ x_i $ 番目のマスにいる。 ただし、$ 1≦x_1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ x_1 $ $ d_1 $ $ x_2 $ $ d_2 $ : $ x_N $ $ d_N $ - $ 1 $ 行目には、ウサギの匹数 $ N $ ($ 1≦N≦10^5 $) とマスの個数 $ L $ ($ N≦L≦10^9 $) が空白区切りで与えられる。 - $ 2 $ 行目からの $ N $ 行には、ウサギの情報が与えられる。このうち $ i $ 行目には、$ i $ 番目のウサギの位置 $ x_i $ と向き $ d_i $ が空白区切りで与えられる。ただし、$ d_i $ は `L`（左向き）または `R`（右向き）である。 - $ 1≦x_1\

ウサギがジャンプする順番を自由に選べるとき、ジャンプの総回数の最大値を $ 1 $ 行に出力せよ。 出力の末尾に改行を入れること。

### Sample Explanation 1 図のようにジャンプすればよい。 !\[\](https://arc041.contest.atcoder.jp/img/arc/041/qawsedrftgyhujikolp/rabbit\_1.png) ### Sample Explanation 2 図のようにジャンプすればよい。 !\[\](https://arc041.contest.atcoder.jp/img/arc/041/qawsedrftgyhujikolp/rabbit\_2.png) ### Sample Explanation 3 どのウサギもジャンプできない。