Расстояние по счёту

Дан список из $n$ чисел. Для каждой пары элементов с разными номерами посчитаем модуль их разности.

Все эти значения расставим по неубыванию. Какое окажется на месте $k$?

В первой строке числа $n$ от $2$ до $10^5$ и $k$ от $1$ до $n(n-1)/2$. Во второй — $n$ чисел от $0$ до $10^9$.

Одно число.

Проверка — «сколько пар с разностью не больше $d$». После сортировки это считается двумя указателями за один проход.