火车票

Problem Description
从Ekaterinberg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一个线段，火车站就是线段上的点。线路始于Ekaterinberg终于Sverdlovsk。Ekaterinberg被标号为1，Sverdlovsk被标号为n。(n为整条线路上的站点数)
线路上的任意两个站点间的直达票价都是由它们间的距离决定的。票价根据以下规则制定：
X为两站间的距离 价格
0<X<=L1 C1
L1<X<=L2 C2
L2<X<=L3 C3
如果两站的间距超过L3，则无法直达车票。所以有时可能有必要买多张票，通过转车的方式，从一个站到达另一个站。
你的任务是找出一种最经济的中转方案。
Input
输入有多组数据，每组数据第1行6个整数L1,L2,L3,C1,C2,C3(1<=L1<L2<L3<=10^9,1<=C1<C2<C3<=10^9,)。
第2行一个整数n(2<=n<=100)，表示线路上的车站数。
第3行两个整数s和t，分别是起点和终点的编号。注意：s不一定小于t。
以下的n-1行，按距Ekaterinberg远近，每行描述一个车站的位置。它包含一个整数，表示该车站距Ekaterinberg地距离。
任意两个车站的距离不超过10^9，任意两个相邻的车站的距离不超过L3。
Output
对于每组数据，输出从给定的一个站到给定的另一个站的最小花费。
Sample Input
3 6 8 20 30 40
7
2 6
3
7
8
13
15
23
Sample Output
70
//关键字：弗洛伊德算法
//标程：
#include <iostream>
#include <cstdio>
#include <cst