时间限制： 1.0 秒

空间限制： 256 MB

题目描述

某条线路上有 $N$ 个火车站，按顺序依次编号为 $1∼N$。

对于第 $i$ 号车站 $(i \ge 2)$，$1$ 号车站与该车站之间的距离为 $a_i$。

显然，$a_i$ 序列是递增的。

乘客在购票时，有三种车票可选：

1. 当起点站和终点站之间的距离 $S$ 满足 $0 \lt S \le L_1$ 时，票价为 $C_1$ 元；
2. 当起点站和终点站之间的距离 $S$ 满足 $L_1 \lt S \le L_2$ 时，票价为 $C_2$ 元；
3. 当起点站和终点站之间的距离 $S$ 满足 $L_2 \lt S \le L_3$ 时，票价为 $C_3$ 元；

注意，由于只出售上述三种车票，所以当起点站和终点站之间的距离 $S$ 大于 $L_3$ 时，只能选择从中途一些车站下车，重新买票的方式不断延续旅途直至到达终点站。

换句话说，这种情况下，乘客至少要买两张或更多车票才能到达终点站。

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

现在，某乘客要在 A 号车站上车，并在 B 号车站下车。

请你计算他所需要的最小花费是多少。

输入格式

从标准输入读入数据。

第一行包含 6 个整数 $L_1, L_2, L_3, C_1, C_2, C_3$。

第二行包含两个整数 $A, B$。

第三行包含一个整数 $N$。

接下来 $N−1$ 行，每行包含一个整数，依次表示 $a_2∼a_N$，保证这 $N−1$ 个数严格单调递增。

输出格式

输出到标准输出。

输出一个整数，表示乘客的最小花费。

1 2 3 1 2 3
1 2
2
2

2

子任务

对于所有数据，保证：

$ \begin{aligned} & 1 \le L_1 \lt L_2 \lt L_3 \le 1000, \\ & 1 \le C_1 \lt C_2 \lt C_3 \le 1000, \\ & 1 \le A \lt B \le N \le 10^6, \\ & 1 \le a_i \le 10^9 \end{aligned} $

来源

远古时期清华大学考研机试题，数据范围有所加强。