该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $n$ 个站点（依次编号为 $1 \sim n$）。线路上的任意两个站点间的票价（$C_i$）和两站的距离（$L$）关系如下：

$0 < L \le L_1$，票价为 $C_1$；

$L_1 < L \le L_2$，票价为 $C_2$；

$L_2 < L \le L_3$，票价为 $C_3$。

任意两个相邻的车站的距离不超过 $L_3$。

求从起点站到终点站的总车费的最小值。

【输入格式】

第一行6个整数 $L_1$，$L_2$，$L_3$，$C_1$，$C_2$，$C_3$（$1 \le L_1 < L_2 < L_3 \le 10^9$，$1 \le C_1 < C_2 < C_3 \le 10^9$），中间用空格分隔。

第二行一个整数 $n$（$2 \le n \le 100$），表示线路上的车站数。

第三行两个整数 $x$ 和 $y$，分别是起点站和终点站的编号。注意：$x$ 不一定小于 $y$。

以下的 $n-1$ 个整数 $a[i]$, $a[i]$ 描述了第 $i$ 号站到 $1$ 号站的距离。

任意两个车站的距离不超过 $10^9$。

【输出格式】

一个整数，表示从起点站到终点站的总车费的最小值。

3 6 8 20 30 40
7
2 6
3 7 8 13 15 23

70