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\