目录
Description
现在有一条“叶卡特琳堡-斯维尔德洛夫斯克”铁路线。它有若干个火车站。这个铁路线可以用一条线段来表示, 而火车站就是线段上的点。铁路起始于叶卡特琳堡(Eakterinburg),终止于斯维尔德洛夫斯克(Sverlovsk),且各 站从叶卡特琳堡(它的编号是1)至斯维尔德洛夫斯克(终点)编号。
两个站之间的票价跟两站的距离有如下关系
两站间的距离x 票价
0<x<=L1 c1
L1<x<=L2 c2
L2<x<=L3 c3
当且仅当两站间距离不大于L3时才能购买这两站之间的直达车票。
所以有时须要购买若干张票来完成整个旅行。 例如,在上图,整条铁路有七个站。从第2站不能直达第6站(因为距离大于L3),但有另外几种方法购票。其中一种 是买两张票:一张是从第2站至第3站(票价为C2),另一张是从第3站至第6站(票价为C3),注意,虽然从第2站至第6 站的距离为2×L2,但不可以买两张价值C2的票,因为一张票只可以用一次且起点和终点必须在车站上。 你的任务时计算给出的两站之间的最小花费。
Format
Input
第一行包含六个由空格隔开的整数L1,L2,L3,C1,C2,C3(1<=L1第二行为车站数N(2<=N<=10000)。 第三行有两个由空格隔开的不等的整数,表示旅行起点和终点(