Подорож із заходу на схід

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

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

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

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

Вхідні дані

Перший рядок містить три числа n n (2 ≤ n ≤ 10^5), a і b (1 ≤ a, b ≤ 10^9). Наступний рядок містить n цілих чисел x[1], x[2], ... , x[n] (1 ≤ x[i] ≤ 10^9). Для всіх i (1 ≤ i ≤ n – 1) має місце нерівність x[i] < x[i+1].

Вихідні дані

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

Приклади

Примітка

Тест 1.

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

Тест 3.

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