D. Задача Царя?
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Каждый настоящий Царь в своей жизни должен поработить мир, провести финал чемпионата мира Codeforces, выиграть розовую панду в тире и объехать свое царство.

Первые три вещи Царь Цопа уже сделал в своей жизни. Осталось всего лишь объехать свое Царство. Оно, по неизвестным науке причинам, представляет собой бесконечную декартову систему координат, на которой отмечены города. Каждый город будем считать точкой на этой плоскости. Буквально перед самым отъездом, к Царю пришел гонец и сообщил пренеприятнейшее известие о том, что на самом деле города в Царстве расположены в точках с координатами (x1, 0), (x2, 0), ..., (xn, 0), а еще один город в точке (xn + 1, yn + 1) (то есть всего их в Царстве ровно n + 1).

Но выбора у Царя нет, и он пустился в дальнее путешествие. Начало его пути — это город номер k. Ваша задача — найти такой путь Царя через все города в произвольном порядке (можно даже посещать один город дважды), который имеет наименьшую длину. Закончить путешествие разрешается в любом городе. Можно считать, что между любыми двумя различными городами существует дорога длиной, равной расстоянию между соответствующими точками на плоскости.

Никакие два города не могут находиться в одной точке.

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

В первой строке записаны два целых числа n и k (1 ≤ n ≤ 105, 1 ≤ k ≤ n + 1) — число городов и номер стартового города соответственно. Во второй строке через пробел записано n + 1 целых чисел xi. В третьей строке записано yn + 1. Все координаты — целые числа, не превосходящие по модулю 106. Никакие два города не могут находиться в одной точке.

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

Выведите одно число — наименьшую длину путешествия. Ваш ответ должен иметь относительную или абсолютную погрешность меньше, чем 10 - 6.

Примеры
Входные данные
3 1
0 1 2 1
1
Выходные данные
3.41421356237309490000
Входные данные
3 1
1 0 2 1
1
Выходные данные
3.82842712474619030000
Входные данные
4 5
0 5 -1 -5 2
3
Выходные данные
14.24264068711928400000