一条铁路有 $n$ 个车站，车站按沿线顺序编号为 $1$～$n$。已知每个车站到第 $1$ 个车站的距离。

铁路有三档票价。乘车距离 $x$ 满足：

• $0<x\le L_1$ 时，票价为 $C_1$；
• $L_1<x\le L_2$ 时，票价为 $C_2$；
• $L_2<x\le L_3$ 时，票价为 $C_3$。

一张票只能用于两个车站之间的一段行程；如果总距离超过 $L_3$，可以在中间站重新购票。求从车站 $A$ 到车站 $B$ 的最少票价。

输入格式

第一行包含 $L_1,L_2,L_3,C_1,C_2,C_3$。

第二行一个整数 $n$。

第三行两个整数 $A,B$，且 $A<B$。

接下来给出 $n-1$ 个严格递增的整数，分别表示车站 $2$～$n$ 到车站 $1$ 的距离。它们可以分布在一行或多行中。

输出格式

输出从车站 $A$ 到车站 $B$ 的最少票价。

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

70

数据范围

$L_1<L_2<L_3\le10^9$，$C_1<C_2<C_3\le10^9$，$1\le A<B\le n\le10^4$。相邻车站距离不超过 $L_3$，任意车站间距离和最少票价均不超过 $10^9$。

2 4 7 1 3 5
2
1 2
1

1

3 6 10 2 5 8
9
2 9
9 13 19 23 33 40 41 51

37