6114 - 火车票
时间限制 : 1 秒
内存限制 : 128 MB

输入
第一行 6 个整数 L1, L2, L3, C1, C2, C3(1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9), 中间用空格分隔。
第二行一个整数 n(2<=n<=100),表示线路上的车站数。 第三行两个整数 s 和 t,分别是起点和终点的编号。注意:s 不一定小于 t。 以下的 n-1 行,按据 Ekaterinburg 远近,每行描述了一个车站的位置。它包含一个整 数,表示该车站距 Ekaterinburg 的距离。 任意两个车站的距离不超过 10^9,任意两个相邻的车站的距离不超 L3。 【
输出
一个整数,表示从给定的一个站到给定的另一个站的最小花费。
样例
输入
3 6 8 20 30 40 7 2 6 3 7 8 13 15 23
输出
70
来源
一本通