1127: 火车票
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：15
题目描述
从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于Ekaterinburg，终于Sverdlovsk。Ekaterinburg被标号为1，Sverdlovsk被标号为n。n为整条线路上的站点数。
线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定：
X为两站的距离 价格
0
例如，在上面的图中，有7个站点。2号站点到6号站点的距离超过L3，不能买直达票。存在若干种中转的方法，其中的一种是买两张票：先花费C2从2号站到达3号站，然后花费C3从3号站到6号站，一种花费C2+C3。
你的任务是，找出一种最经济的中转方案。
输入
第一行6个整数L1,L2,L3,C1,C2,C3，中间用一个空格分隔，其中：1<=L1 第二行一个整数n（2<=n<=100），表示线路上的车站数。
第三行两个整数s和t，分别是起点和终点的编号。注意：s不一定小于t。
以下的n-1行，按据Ekaterinburg远近，每行描述了一个车站的位置。它包含一个整数，表示该车站据Ekaterinburg的距离。
任意两个车站的距离不超过10^9，任意两个相邻的车站的距离不超过L3。
第三行两个整数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