Туда сюда и обратно

Описание задачи

Отабек предпочитает пить только чистую воду, а именно ему нравится один конкретный бренд бутылочной воды. Но так оказалось, что фабрика по производству этого напитка закрылась, и теперь её нельзя найти ни в одном магазине. Но Отабек всё ещё не смирился с этим фактом, поэтому он решил посетить каждый магазин в своём городе в поисках этой воды.

Город, в котором живёт Отабек, можно представить ввиде числовой прямой в диапазоне от $-A$ до $+A$. Известно, что в городе всего $n$ магазинов. Порядок, в котором Отабек будет посещать магазины, задан ввиде списка из $n$ целых чисел, элемент $a_i$ ($-A \le a_i \le +A$) --- отвечает за позицию $i$-го магазина.

Отабек будет посещать магазины следующим образом :

• Отабек начинает в точке $0$;
• Идёт из точки $0$ в точку $a_1$, общая дистанция увеличивается на $|a_1 - 0|$;
• Идёт из точки в точку , общая дистанция увеличивается на ;

Ваша задача посчитать общую дистанцию, которую пройдёт Отабек. Дистанция, пройденная из точки $x$ в точку $y$, равна $|y-x|$.

Входнные данные

В первой строке вам даётся количество магазинов $n$ ($1 \le n \le 2 \cdot 10^5$) и диапазон города $A$ ($1 \le A \le 10^5$).

Во второй строке задано $n$ целых чисел $a_i$ ($-A \le a_i \le +A$) --- позиции и порядок магазинов, все магазины различны, учтите, что магазин может также находиться на точке .

Выходнные данные

Выведите одно число --- суммарную дистанцию, которую пройдёт Отабек.

Система оценки

1 10
5

10

5 10
2 3 -6 -2 10

38