问题描述

从$Ekaterinburg$ 到$Sverdlovsk$ 的火车线路上有若干个站点。 这条线路可以近似的表示 为一条线段，火车站就是线段上的点。线路始于 $Ekaterinburg$，终于 $Sverdlovsk$。 $Ekaterinburg$ 被标号为$1$，$Sverdlovsk$ 被标号为$n$。 （$n$ 为整条线路上的站点数） 线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制 定：

如果两站的间距超过 $L3$，则无直达车票。所以有时可能有必要买多张票，通过转车的 方式，从一个站到达另一个站。 例如，在上面的图中，有 $7$ 个站点。$2$ 号站点到$6$号站点的距离超过 $L3$，不能买直达票。 存在若干种中转的方法，其中的一种是买两张票：先花费 $C2$ 从 $2$ 号站到达 $3$ 号站，然后花 费 $C3$ 从$3$ 号站到 $6$ 号站，一种花费 $C2+C3$。 你的任务是，找出一种最经济的中转方案。

格式

输入

第一行 6 个整数$L1, L2, L3, C1, C2, C3（1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9）$ ， 中间用空格分隔。 第二行一个整数 $n（2<=n<=100）$ ，表示线路上的车站数。 第三行两个整数 $s$和 $t$，分别是起点和终点的编号。注意：$s$ 不一定小于 $t$。 以下的 $n-1$ 行，按据 $Ekaterinburg$ 远近，每行描述了一个车站的位置。它包含一个整 数，表示该车站距 $Ekaterinburg$ 的距离。 任意两个车站的距离不超过 $10^9$，任意两个相邻的车站的距离不超过 $L3$。

输出

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

样例

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

70