Выбросить лишние

Даны список из $n$ чисел и число $k$. Разрешено убрать любые $k$ элементов.

Каким наименьшим может оказаться разброс — разница между наибольшим и наименьшим — среди оставшихся?

В первой строке числа $n$ от $1$ до $10^5$ и $k$ от $0$ до $n - 1$ через пробел. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

После сортировки оставшиеся выгодно брать подряд: любой пропуск только увеличивает разброс. Дальше это окно фиксированной длины.