H - 最小花费

某条线路上有 N个火车站，按顺序依次编号为 1∼N。

对于第 i 号车站（i≥2），1 号车站与该车站之间的距离为 ai。

显然，ai 序列是递增的。

乘客在购票时，有三种车票可选：

• 当起点站和终点站之间的距离 S 满足 0<S≤L1 时，票价为 C1 元。
• 当起点站和终点站之间的距离 S 满足 L1<S≤L2 时，票价为 C2 元。
• 当起点站和终点站之间的距离 S 满足 L2<S≤L3 时，票价为 C3 元。

注意，由于只出售上述三种车票，所以当起点站和终点站之间的距离 S 大于 L3 时，只能选择从中途一些车站下车，重新买票的方式不断延续旅途直至到达终点站。

换句话说，这种情况下，乘客至少要买两张或更多车票才能到达终点站。

保证任意两个相邻车站之间的距离不超过 L3。

现在，某乘客要在 A 号车站上车，并在 B 号车站下车。

请你计算他所需要的最小花费是多少。

数据范围

1≤L1<L2<L3≤1000，
1≤C1<C2<C3≤1000，
1≤A<B≤N,
1≤N≤1000,
1≤ai≤10^6