Ліфт
Limits: 2 sec., 256 MiB
***
П’ятнадцятиповерхові - з цегли, дев’ятиповерхові - з бетону -
Однакові будинки вздовж і впоперек мого району.
***
Так колись говорив один львівський митець з району на окраїні міста. Сьогодні його послідовник досліджує ліфти в цих будинках. Він підіймається на певний поверх пішки, а потім їздить туди-сюди між поверхами поки ліфт не зламається або йому не набридне. Вам потрібно знайти скільки сумарно часу тривала поїздка.
Input
У першому рядку задано єдине число \(n\) — кількість відвіданих поверхів, а також число \(t\) — скільки секунд займає поїздка ліфтом з одного поверху на сусідній. Ліфт рухається рівномірно, тому, наприклад, поїздка з першого на четвертий поверх займе \(3 \cdot t\) секунд.
У другому рядку задано \(n\) чисел через пробіл — номери поверхів які були відвідані (по порядку).
Output
Виведіть єдине число — загальний час поїздки в секундах.
Constraints
\(2 \leq n \leq 100\),
\(1 \leq t \leq 10\),
номер кожного поверху це число від 1 до 16.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 3 2 1 4 3 | 8 |
| Input (stdin) | Output (stdout) |
|---|---|
| 2 10 16 5 | 110 |
Notes
В першому прикладі поїздка з 1-ого на 4-ий поверх займе 6 секунд, а потім поїзда на 3-ій займе ще 2 секунди. Сумарно 8.
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|