Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Jogging

Задача A. Jogging

Стас займається спортивним орієнтуванням, зокрема, періодично бере участь у змаганнях. Цього разу правила змагання трохи незвичні. Існує N контрольних пунктів, усі розмiщенi на прямiй. Пункти мають свої координати. Стас починає в координаті Q i має вiдвiдати K пунктів. Яку мiнiмальну відстань він має подолати?

Технiчнi умови

Програма Jogging читає два натуральних числа - N та K (обидва не бiльшi за 105). Далі програма читає рівно N цілих чисел, кожне з яких за модулем не перевищує 105 - координати контрольних пунктів,.далі одне ціле число, що за модулем не перевищує 105 - координата, з якої починає Стас.  Програма має вивести єдине число - мiнiмальну відстань, яку треба подолати Стасу, щоб досягти мети i вiдвiдати K контрольних пунктів.

Приклади

Введення

Виведення

3 2 1 7 12 10

7

2 1 11 -10 0

10


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"