AT_past202005_h ハードル走

有一个人在数轴原点处。他每 $t_1$ 秒跑 $1$ 个单位长度，每 $t_2$ 秒跳一个单位长度。 在数轴上有 $n$ 个点放了障碍物，左起第 $i$ 个放置障碍物的点表示的数为 $x_i$。 他每次行动可以从下面的三种行动中选择一种执行： 1. 跑 $1$ 个单位长度； 1. 跑 $0.5$ 个单位长度，跳 $1$ 个单位长度，再跑 $0.5$ 个单位长度，共行进 $2$ 个单位长度； 1. 跑 $0.5$ 个单位长度，跳 $3$ 个单位长度，再跑 $0.5$ 个单位长度，共行进 $4$ 个单位长度； 若这个人在通过一个障碍点时不在空中，那么他需要额外花 $t_3$ 秒通过。 请求出：这个人到达表示数 $l$ 的点至少需要多少秒？（如果是跳过去的，考虑他在空中经过该点的时间）

输入共 $3$ 行。 第一行：两个整数 $n,l$。 第二行：$n$ 个整数 $x_1,x_2,...,x_n$。 第三行：三个整数 $t_1,t_2,t_3$。

输出此人通过表示数 $l$ 的点的时间。保证结果为整数。 ### 数据规模与约定 - $2 \le l \le 10^5$，$1\le n \lt l$； - $0 \lt x_i \lt l$，且 $x_i$ 单调递增； - $2 \le t_1,t_2,t_3 \le 1000$，且它们均为偶数。

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