Задача Jogging. Один з учасників NetOI займається спортивним орієнтуванням та періодично бере участь у змаганнях. Цього разу правила змагання трохи незвичні. Існує N контрольних пунктів, усі розміщено на прямій. Пункти мають свої координати. Спортсмен розпочинає маршрут у точці з координатою Q i має вiдвiдати K пунктів. Яку мiнiмальну відстань він має подолати?
Технiчнi умови Програма Jogging читає два натуральних числа - N та K (обидва не бiльшi за 105). Далі програма читає рівно N цілих чисел, кожне з яких за модулем не перевищує 105 - координати контрольних пунктів, далі одне ціле число, що за модулем не перевищує 105 - координата, з якої починає спортсмен. Програма має вивести єдине число - мiнiмальну відстань, яку треба подолати, аби досягти мети i вiдвiдати K контрольних пунктів.
Приклади
|
© LIKT 1998-2018