说明

公交车在一条笔直的道路（道路宽度忽略，设为X轴）上行驶，按顺序路上有若干个站点（X轴坐标值），学校在道路旁某个位置$S$（X轴坐标值），

(x轴每单位长度代表一公里)。

最初 小 z 位于坐标 $0$ ，路上有 $n$ 个站点，并且公交车的第一站也位于坐标 $0$。
假设小 z 走一公里需要 $t_1分钟$ ，公交车行驶一公里需要 $t_2分钟$。
小 z 准备出发时，刚好有一辆公交车准备发车，(假设公交车按照站点顺序行驶，并且上下车的时间不计算在内)，现在导航推荐两种较快的出行方式。

1:先乘坐公交车，再走路到达学校

2:全程走路到达学校

问 小z 到达学校至少需要多少分钟 ？

输入格式

第一行四个整数 $n,S,t_1,t_2$，分别表示公交车的站点个数，学校的坐标位置，小z的走路速度和公交车行驶速度。
接下来的第二行 $n$ 个整数，$a_1,a_2,a_3...a_n$ ，分别代表公交车第 $i$ 个站点的坐标。
$(0=a_1<a_2<a_3...<a_n)$

输出格式

一行一个整数，表示小 z 到达学校至少需要多少分钟

样例

5 98 10 1
0 2 3 99 100

109

提示

样例解释：最初小 z 乘坐公交车到达第 $4$ 个站点，之后往回走到学校，总耗时 $(99-0)*1+abs(98-99)*10=109 (分钟)$

距离学校更近的站点可以证明走的时间少，但是坐车时间可能更久。