U526694 火车票

一个铁路线上有 $n$ 个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示： | 站之间的距离 –$X$ | 票价 | | :----------: | :----------: | | $0

第一行为 $6$ 个由空格隔开的整数 $L_1, L_2, L_3, C_1, C_2, C_3\ (1 \le L1 < L2 < L3 \le 10^9, 1 \le C1 < C2 < C3 \le 10^9)$。 第二行为火车站的数量 $n\ (2 \le n \le 10000)$。 第三行为两个不同的整数 $A、B$，由空格隔开。 接下来的 $n-1$ 行包含从第一站到其他站之间的距离，保证这些距离按照增长的顺序被设置为不同的正整数。相邻两站之间的距离不超过 $L_3$. 两个给定火车站之间行程花费的最小值不超过 $10^9$，而且任意两站之间距离不超过 $10^9$。

只有一个数字,表示从 $A$ 到 $B$ 要花费的最小值。