← 返回题目列表

AtCoder · tessoku_book_aq

A43. 旅行3

中文机器翻译题面 查看原题

配点: 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 你将是最后一个走出隧道的人。