该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在城市建设中，供水是必须考虑的要点。在D国，城市可认为其处于x轴上，第$i$座城市的位置为$Xi$。每一座城市都需要建设供水设施。

对于任意一座城市a，其可以通过建设两种设施里面的任意一种设施完成供水

1.花费$A$元建设采水站。

2.选择一个已经完成供水的城市b，建设一条从b到a的供水管线，花费$|Xa - Xb| * COST$元

D国的官员想知道如何设置，让建设花费尽可能低

输入

第一行有3个正整数，分别为城市个数$N$，采水站建设费$A$，供水管线费$COST$

第二行有n个数字，第i个数字为第$i$座城市的位置$Xi$，

输出

输出1个数字，为最小建设花费

样例输入

5 10 3
1 2 3 9 15

样例输出

36

说明/提示

【样例 解释】

一种可行的方法是在城市2，4，5建设采水站，然后城市1和城市3从城市2作为起点建设供水管线

一个城市，只要有供水，就可以为其他城市提供水源

数据规模与约定

不会有重叠在一起的城市

对于40%的数据，$2<=N,A,COST<=10,-10<=Xi <= 10$

对于80%的数据，$2<=N,A,COST<=1000,-1000<=Xi <= 1000$

对于100%的数据，$2<=N,A,COST<=10^5 , -10^9<=Xi <= 10^9$