6114 - 火车票

15678392348327.png

输入

第一行 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 

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题