题目描述

从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekaterinburg，终于 Sverdlovsk。Ekaterinburg 被标号为 $1$，Sverdlovsk 被标号为 $n$。（$n$ 为整条线路上的站点数）

线路上的任意两个站点的直达票价是它们之间的距离决定的，票价根据以下规则制定（$X$ 为两站之间的距离）：

如果两站的间距超过 $L_3$，则无直达车票。所以有时可能要买多张票，通过转车的方式，从一个站到达另一个站。

例如，在上面的图中，有 $7$ 个站点。$2$ 号站点到 $6$ 号站点的距离超过 $L_3$，不能买直达票。存在若干种中转的方法，其中的一种是买两张票：先花费 $C_2$ 从 $2$ 号站到达 $3$ 号站，然后花费 $C_3$ 从 $3$ 号站转到 $6$ 站，一种花费 $(C_2+C_3)$。

你的任务是，找出一种最经济的中转方案。

输入格式

第一行 $6$ 个整数 $L_1$，$L_2$，$L_3$，$C_1$，$C_2$，$C_3$，中间用空格分隔。

第二行一个整数 $n$，表示线路上的车站数。

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

以下的 $(n-1)$ 行，按据 Ekaterinburg 远近，每行描述了一个车站的位置。它包含一个整数，表示该车站据 Ekaterinburg 的距离。

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

输出格式

一个整数，表示从给定的一个站到给定的另一个站的最小花费。

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

70

数据规模与约定

$1\le L_1<L_2<L_3\le10^9$，$1\le C_1<C_2<C_3\le10^9$，$2\le n\le100$。任意两个车站的距离不超过 $10^9$，任意两个相邻的车站的距离不超过 $L_3$。