配点: 1000 点
問題文
全長 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 是一个整数
入力
输入是按以下格式从标准输入给出的。
N L A_1 B_1 \vdots A_N B_N
出力
请以整数形式输出答案。
入力例 1
3 100 20 E 50 E 70 W
出力例 1
80
人 2 是 在 80 秒後、3 你将是最后一个走出隧道的人。