题目描述 某条线路上有 $N$ 个火车站，按顺序依次编号为 $1 \sim N$。 对于第 $i$ 号车站（$i \geq 2$），$1$ 号车站与该车站之间的距离为 $a i$。 显然，$a i$ 序列是递增的。 乘客在购票时，有三种车票可选： 当起点站和终点站之间的距离 $S$ 满足 $0 < S \leq L 1$ 时，票价为 $C 1$ 元。 当起点站和终点站之间的距离 $S$ 满足 $L 1 < S \leq L 2$ 时，票价为 $C 2$ 元。 当起点站和终点站之间的距离 $S$ 满足 $L 2 < S \leq L 3$ 时，票价为 $C 3$ 元。 注意，由于只出售上述三种车票，所以当起点站和终点站之间的距离 $S$ 大于 $L 3$ 时，只能选择从中途一些车站下车，重新买票的方式不断延续旅途直至到达终点站。 换句话说，这种情况下，乘客至少要买两张或更多车票才能到达终点站。 保证任意两个相邻车站之间的距离不超过 $L 3$。 现在，某乘客要在 $A$ 号车站上车，并在 $B$ 号车站下车。 请你计算他所需要的最小花费是多少。 数据范围 $1 \leq L 1 < L 2 < L 3 \leq 1000$， $1 \leq C 1 < C 2 < C 3 \leq 1000$， $1 \leq A < B \leq N$, $1 \leq N \leq 1000$, $1 \leq a i \leq 10^6$ 输入格式 以如下格式输入数据： $L 1$ $L 2$ $L 3$ $C 1$ $C 2$ $C 3$ $A$ $B$ $N$ $a[2]$ $a[3]$ …… $a[N]$ 输出格式 可能有多组测试数据，对于每一组数据， 根据输入，输出乘客从 $A$ 到 $B$ 站的最小花费。 输入样例 1 2 3 1 2 3 1 2 2 2 输出样例 2