Є n міст, що стоять на прямій із заходу на схід. Міста пронумеровані від 1 до n, в порядку їх із заходу на схід розміщення. Кожна точка на прямій має свою одновимірну координату, і точка ближче на схід має більшу координату. Координата i-го міста - xi.

Зараз Ви знаходитеся в 1 місті, і хочете відвідати всі міста. У вас є два способи подорожувати:

• Ходити по прямій. При цьому ваш рівень втоми буде збільшуватися на a одиниць кожен раз, коли Ви будете переміщатися на відстань 1, незалежно від напрямку..
• Переміщуватися в будь-яку точку, яку хочете. Ваш рівень втоми буде збільшуватися на b одиниць, незалежно від відстані переміщення.

Вхідні дані

Перший рядок містить три числа n n (2 ≤ n ≤ 105), a і b (1 ≤ a, b ≤ 109). Наступний рядок містить n цілих чисел x1, x2, ... , xn (1 ≤ xi ≤ 109). Для всіх i (1 ≤ i ≤ n – 1) має місце нерівність xi < xi+1.

Вихідні дані

Виведіть мінімально можливий рівень втоми, при якому ви відвідаєте всі міста.

Пояснення

Тест 1.

З 1 міста ходимо в 2-е, потім телепортуємося в 3-є. В кінці йдемо в 4-е. Рівень втоми в кінці буде дорівнювати 2 * 1 + 5 + 2 * 2 = 11, що є мінимально можливим.

Тест 3.

Відвідуємо всі міста, в будь-якомул порядку, телепортуємося шість разів. Рівень втоми буде дорівнювати 12, що є мінімально можливим