汐汐买小龙包
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你说得对，但是小龙包是一种形状浑圆带有龙角的流沙包，有多种口味。瑝珑人对龙有着特殊的情感，逢年过节的桌上总要摆一盘，据说整个吃完的话来年会交好运，并且可以提高队伍中所有共鸣者25%防御力，持续时间30分钟，在多人游戏中仅对自己的角色生效。

今汐在瑝珑闲逛时走到了一条美食街，她决定去整点小龙包吃，因为她非常喜欢吃小龙包，于是她决定在每家店都买一份小龙包。我们将这条美食街抽象成一个一维坐标轴，今汐一开始坐标为0，每家店都在这条小吃街的整数坐标上。每家店都去一遍还是太费体力了，于是她联系守岸人为她开了空间权能，也就是说她可以进行任意距离的传送了。传送与步行的体力消耗如下：

\bullet 每步行一个单位的距离体力消耗为A
\bullet 每进行一次传送体力消耗为B（可以传送任意距离）

现在汐汐从小吃街的入口（也就是坐标为$0$的位置）出发，并且只能向右走，请你计算一下汐汐去所有小龙包店所消耗的最小总体力。

输入描述:

第一行输入三个正整数N,A,B，(1 \leq N \leq 10^6, 1 \leq A, B \leq 10^9)表示小龙包店的数目，步行一个单位消耗的体力和传送一次消耗的体力.
第二行输入N个整数，第i个数字记为a_i(1 \leq a_i \leq 10^9)，表示第i个小龙包店的坐标，保证距离单调递增各不相同.

输出描述:

输出一个正整数n，表示最小的体力消耗.
示例1

输入

复制 
4 2 5
1 2 5 7

输出

复制 
13