На линии, идущей с востока на запад, есть
N городов. Города пронумерованы от
1 до
N в порядке с запада на восток. Каждая точка на линии имеет одномерные координаты, а точка, которая находится дальше на восток, имеет большее значение координаты. Координата города
i -
Xi. Вы находитесь в городе
1 и хотите посетить все остальные города. У вас есть два способа путешествовать:
- Ходить по линии. Ваш уровень усталости увеличивается на
A каждый раз, когда вы путешествуете на расстояние
1, независимо от направления.
- Телепортируйтесь в любое место по вашему выбору. Ваш уровень усталости увеличивается на
B независимо от пройденного расстояния.
Найдите минимально возможное общее повышение уровня вашей усталости, когда вы посетите все города этими двумя способами.
Входные данные
В первой строке заданы три целых числа
N (
\(2<=N<=10^5\)),
A (
\(1<=A<=10^9\)),
B (
\(1<=B<=10^9\)). Во второй строке заданы координаты городов
Xi (
\(1<=X_i<=10^9\)), для всех
i \(X_i <X_{i+1}\)(
\(1<=i<=N-1\)).
Выходные данные
Выведите на экран ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
4 2 5
1 2 5 7 |
11 |
Из города 1 пройдите расстояние 1 до города 2, затем телепортируйтесь в город 3, затем пройдите расстояние 2 до города 4.
Общее увеличение вашего уровня усталости в этом случае составляет 2 × 1 + 5 + 2 × 2 = 11, что является минимально возможным значением. |
| 2 |
7 1 100
40 43 45 105 108 115 124 |
84 |
Из города 1 пройдите пешком до города 7.
Общее увеличение вашего уровня усталости в этом случае составляет 84, что является минимально возможным значением. |
| 3 |
7 1 2
24 35 40 68 72 99 103 |
12 |
Посетите все города в любом порядке, телепортировавшись шесть раз.
Суммарное повышение уровня утомляемости в этом случае составляет 12, что является минимально возможным значением. |