AT_past202005_h ハードル走

Description

[problemUrl]: https://atcoder.jp/contests/past202005-open/tasks/past202005_h すぬけ君は数直線上でハードル走をします。 座標 $ 0 $ がスタート地点、座標 $ L $ がゴール地点です。 数直線上には $ N $ 個のハードルがあり、左から $ i $ 番目のハードルは座標 $ x_i $ にあります。($ 0\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ x_1 $ $ x_2 $ $ \cdots $ $ x_N $ $ T_1 $ $ T_2 $ $ T_3 $

Output Format

すぬけ君が座標 $ L $ を通るまでにかかる秒数の最小値を整数として出力せよ。(答えは整数であることが証明できる。)

Explanation/Hint

### 注意 この問題に対する言及は、2020/6/6 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 入力は全て整数 - $ 2\ \leq\ L\ \leq\ 10^5 $ - $ 1\ \leq\ N\