火车票(railway)

【问题描述】
从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示
为一条线段，火车站就是线段上的点。线路始于 Ekaterinburg，终于 Sverdlovsk。
Ekaterinburg 被标号为 1，Sverdlovsk 被标号为 n。（n 为整条线路上的站点数）

如果两站的间距超过 L3，则无直达车票。所以有时可能有必要买多张票，通过转车的方式，从一个站到达另一个站。
例如，在上面的图中，有 7 个站点。2 号站点到 6 号站点的距离超过 L3，不能买直达票。
存在若干种中转的方法，其中的一种是买两张票：先花费 C2 从 2 号站到达 3 号站，然后花
费 C3 从 3 号站到 6 号站，一种花费 C2+C3。
你的任务是，找出一种最经济的中转方案。
【输入格式】
第一行 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