【输入文件】
第一行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