Ліфт

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) сopy	Output (stdout) сopy
3 2 1 4 3	8

Input (stdin) сopy	Output (stdout) сopy
2 10 16 5	110

Notes

В першому прикладі поїздка з 1-ого на 4-ий поверх займе 6 секунд, а потім поїзда на 3-ій займе ще 2 секунди. Сумарно 8.