Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Семейство Крабовых собралось в канун нового года за огромным праздничным столом. Они, как и всегда, собрались всей своей огромной семьей (аж N человек), чтоб отметить этот великолепный праздник.
Стол у Крабовых достаточно стандартный – прямоугольный, который одной (длинной) стороной прижат к стене. Длины его идеально хватает, чтоб вся семья могла просторно усесться за него, а ширина идеально подходит для салатниц.
Вот наступает время праздника, пора накладывать салат. Естественно все члены семьи начинают трапезу именно с крабового, ведь всем известно, что это самый вкусный и полезный салат.
К огромному сожалению, ваша задача не состоит в том, чтоб отведать это произведение искусства ☹. Вам необходимо посчитать минимальное расстояние, которое преодолеет салатница, если её необходимо передать каждому члену семьи, а потом вернуть на место (ведь Крабовые те еще перфекционисты).
Поскольку всё семейство сидит по одну сторону стола, их можно обозначит всего через одну координату, относительно края стола, а сама салатница находится напротив K-го члена семьи.
Входные данные: Два числа через пробел N и K. N - количество членов семьи (1<N<100), K – номер человека, напротив которого крабовый салат. На следующей строке N чисел через пробел – координаты каждого члена семейства.
Выходные данные: Какое расстояние преодолеет салат.
Для отправки решений необходимо выполнить вход.
|