Задача 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 |