AT_arc152_b [ARC152B] Pass on Path
Description
[problemUrl]: https://atcoder.jp/contests/arc152/tasks/arc152_b
長さ $ L $ の細長い一直線の道が東西に伸びており、この道を $ 2 $ 人の旅人が訪れます。 この道には $ N $ 個の休憩所があり、$ i $ 番目の休憩所は、道の西端から $ a_i $ の地点にあります (ただし、どの休憩所も道の端には存在しません)。 この道はとても細いため、休憩所以外の地点で $ 2 $ 人がすれ違ったり、横に並んで歩いたりすることはできません。
$ 2 $ 人の旅人は、この道で次のような旅をします。
- 時刻 $ 0 $ に、それぞれ好きな休憩所を選んで出発点とする( $ 2 $ 人が同じ休憩所を選んでもよい)。 その後、それぞれ道の両端を訪れたあと、自身の出発点に戻る。
$ 2 $ 人は、毎秒 $ 1 $ 以下の速さで道を歩くか、休憩所で休憩することができます。 休憩所以外の地点ですれ違わない限り、旅の途中いつでも向きを変えることは可能です。 両者が道の両端を訪れて出発点に戻ってくるまで、最短で何秒かかるでしょうか。 ただし、この問題の制約下では答えが整数になることが証明できます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ L $ $ a_1 $ $ a_2 $ $ \ldots $ $ a_N $
Output Format
答えを整数で出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ L\ \leq\ 10^9 $
- $ 0\