273. Курьер Василий

Не решаласьЛёгкая

Юный программист Василий на каникулах решил подработать. В силу своего возраста он смог стать только курьером. Компания, в которой он теперь работает, находится на прямой улице бесконечной длины. Суть работы Василия — разносить еду пёсикам по всем домам, находящимся на этой улице.

Дома имеют целочисленные координаты, а главный офис находится в координате $S$. Там Василий получает n пакетов с едой, на каждом есть адрес: координата дома, куда нужно доставить пакет. Василий очень ленивый мальчик, ему хочется пройти как можно меньше. Напишите программу, которая определит по заданному местоположению офиса и домов минимальное расстояние, которое необходимо пройти Василию, чтобы разнести всю еду.

Формат ввода

В первой строке находятся числа $s$ ($|s| \le 10^8$) и $n$ ($1 \le n \le 100000$) — координата, откуда Василий начинает разносить еду, и количество пакетов. Во второй строке находятся n чисел $a_i$ ($|a_i| \le 10^8$) — они обозначают координату дома, куда нужно доставить еду.

Формат вывода

Выведите единственное число, равное минимальной длине пути, который должен пройти Василий, чтобы разнести всю еду.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
25270880 1
-48940870
Вывод
74211750

Теги

Нужно войти, чтобы отправить решение.Войти