Ба он тараф ва баргаштан

Тавсифи масъала

Отабек танҳо оби тозаро нӯшиданро афзал медонад, ва махсусан, як бренди муайяни оби шишагиро дӯст медорад. Вале маълум шуд, ки фабрикаи истеҳсоли ин нӯшокӣ баста шудааст, ва акнун онро дар ягон дӯкон наметавон пайдо кард. Вале Отабек ҳанӯз бо ин воқеият розӣ нашудааст, бинобар ин ӯ қарор дод, ки ҳар як дӯконро дар шаҳри худ барои пайдо кардани ин об дидан кунад.

Шаҳре, ки Отабек дар он зиндагӣ мекунад, метавонад ҳамчун як хатти рақамӣ дар диапазони $-A$ то $+A$ тасвир карда шавад. Маълум аст, ки дар шаҳр дар маҷмӯъ $n$ дӯкон мавҷуд аст. Тартиби дидан кардани дӯконҳо аз рӯи як рӯйхати $n$ рақамҳои бутун муайян шудааст, унсури $a_i$ ($-A \le a_i \le +A$) - барои мавқеи дӯкони $i$-ум ҷавобгӯ аст.

Отабек дӯконҳоро чунин дидан мекунад:

• Отабек дар нуқтаи $0$ оғоз мекунад;
• Ба нуқтаи $a_1$ меравад, масофа дар маҷмӯъ бо $|a_1 - 0|$ зиёд мешавад;
• Аз нуқтаи $a_1$ ба нуқтаи меравад, масофа дар маҷмӯъ бо зиёд мешавад;

Вазифаи шумо ин аст, ки масофаи умумие, ки Отабек тай мекунад, ҳисоб кунед. Масофа, ки аз нуқтаи $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