问题描述

一条东西走向的直线上有 $N$ 个城镇。

这些城镇按照从西到东的顺序从 $1$ 到 $N$ 编号。

直线上的每个点都有一维坐标，越往东的点坐标值越大。

城镇 $i$ 的坐标为 $X_i$。

你现在在 1 号镇，你想参观所有其他的镇。 您有两种旅行方式：

• 沿直线走。无论方向如何，每行驶 1 距离，您的疲劳程度都会增加 $A$。

• 传送到你选择的任何地点。无论传送多远，你的疲劳程度都会增加 $B$。

当你以这两种方式访问所有城镇时，找到你疲劳水平的最小可能总增加。

数据规模

所有输入值都是整数。

$2≤N≤10^5$

$1≤X_i≤10^9$

对于所有 $i(1≤i≤N-1),X_i<X_{i+1}$。

$1≤a≤10^9$

$1≤B≤10^9$

输入

输入来自标准输入，格式如下：

$N\ A\ B$

$X_1\ X_2\ ...\ X_N$

输出

打印当你访问所有城镇时，你疲劳水平的最小可能总增加。

4 2 5
1 2 5 7

11

从城镇 1，走 1 的距离到城镇 2，然后传送到城镇 3，然后走 2 的距离到城镇 4。

在这种情况下，你的疲劳水平的总增加是 $2×1+5+2×2=11$，这是可能的最小值。

7 1 100
40 43 45 105 108 115 124

84

从 1 号镇，一直走到 7 号镇。

在这种情况下，你的疲劳水平总增加是 84，这是可能的最小值。

7 1 2
24 35 40 68 72 99 103

12

通过传送六次，以任意顺序访问所有城镇。

在这种情况下，你的疲劳水平总增加是 12，这是可能的最小值。