Ліфт
Обмеження: 2 сек., 256 МіБ
***
П’ятнадцятиповерхові - з цегли, дев’ятиповерхові - з бетону -
Однакові будинки вздовж і впоперек мого району.
***
Так колись говорив один львівський митець з району на окраїні міста. Сьогодні його послідовник досліджує ліфти в цих будинках. Він підіймається на певний поверх пішки, а потім їздить туди-сюди між поверхами поки ліфт не зламається або йому не набридне. Вам потрібно знайти скільки сумарно часу тривала поїздка.
Вхідні дані
У першому рядку задано єдине число n — кількість відвіданих поверхів, а також число t — скільки секунд займає поїздка ліфтом з одного поверху на сусідній. Ліфт рухається рівномірно, тому, наприклад, поїздка з першого на четвертий поверх займе 3⋅t секунд.
У другому рядку задано n чисел через пробіл — номери поверхів які були відвідані (по порядку).
Вихідні дані
Виведіть єдине число — загальний час поїздки в секундах.
Обмеження
2≤n≤100,
1≤t≤10,
номер кожного поверху це число від 1 до 16.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 1 4 3 | 8 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 10 16 5 | 110 |
Примітки
В першому прикладі поїздка з 1-ого на 4-ий поверх займе 6 секунд, а потім поїзда на 3-ій займе ще 2 секунди. Сумарно 8.