U281874 最小花费

清华大学考研机试题（未知来源） 数据范围有所加强

某条线路上有 $N$ 个火车站，按顺序依次编号为 $1∼N$ 对于第 $i$ 号车站 $(i \ge 2)$，$1$ 号车站与该车站之间的距离为 $a_i$ 显然，$a_i$ 序列是递增的 乘客在购票时，有三种车票可选： 1. 当起点站和终点站之间的距离 $S$ 满足 $0 \lt S \le L_1$ 时，票价为 $C_1$ 元 1. 当起点站和终点站之间的距离 $S$ 满足 $L_1 \lt S \le L_2$ 时，票价为 $C_2$ 元 1. 当起点站和终点站之间的距离 $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$ 个数严格单调递增

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

### 数据范围 $ \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} $