問題文

全長 L メートルの ALGO トンネルには、現在 N 人がいます。人 i は西端から A_i メートルの位置におり、方向 B_i へ歩いています（E のとき東、W のとき西）。

トンネルの幅は狭いため、2 人が同じ位置に来たら移動方向を変えます。全員が秒速 1 メートルで歩くとき、最後の人がトンネルの外に出るのは何秒後ですか。

制約

• 1 \leq N \leq 200000
• 1 \leq A_1 < A_2 < \cdots < A_N < L \leq 10^9
• B_i は E または W である
• N, A_i は整数

入力例 1

3 100
20 E
50 E
70 W

出力例 1

80

人 2 が 80 秒後、3 人のうちで最後にトンネルの外に出ることになります。