Задача  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 контрольних пунктів.

Приклади

Введення                                                         

Виведення

3 2 1 7 12 10

7

 Введення                                               

Виведення

2 1 11 -10 0

10

 

© LIKT 1998-2018