Ліфт

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.

Element Type	Created	Who	Problem	Compiler	Result	Time (sec.)	Memory (MiB)	#	Actions