题目描述

铁路票价计算问题

在"叶卡捷琳堡-斯维尔德洛夫斯克"铁路线上有多个车站，该铁路线可以表示为一条直线段，车站是该线段上的点。铁路线从"叶卡捷琳堡"站（编号为$1$）开始，到"斯维尔德洛夫斯克"站（编号为最后一个车站）结束。

任意两站之间的票价仅取决于它们之间的距离。票价表如下：

购票规则：

1. 只有当两站之间的距离不超过$L3$时，才能直接购买这两站之间的直达票。
2. 如果两站距离超过$L3$，则需要分段购买多张票。

示例： 假设铁路线上有$7$个车站。从第$2$站到第$6$站无法购买直达票（因为距离超过$L3$）。此时可以分段购票，例如：

• 先购买第$2$站到第$3$站的票（票价$C2$）
• 再购买第$3$站到第$6$站的票（票价$C3$） 总票价为$C2 + C3 = 70$（如样例输出）。

任务：编写程序计算给定两站之间的最小票价。

输入格式

1. 第一行：$6$个整数 $L1$, $L2$, $L3$, $C1$, $C2$, $C3$（$1 \leq L1 < L2 < L3 \leq 10^9$，$1 \leq C1 < C2 < C3 \leq 10^9$）。
2. 第二行：车站数量$N$（$2 \leq N \leq 10000$）。
3. 第三行：两个不同的整数，表示起点站和终点站的编号。
4. 接下来$N-1$行：按升序给出第$2$站到第$N$站与第$1$站（"叶卡捷琳堡"）的距离（所有距离为不超过$10^9$的正整数，且相邻两站距离不超过$L3$）。

输出格式

输出一个整数，表示两站之间的最小票价。

样例输入 1

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

样例输出 1

70