Сумма пары по счёту

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

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

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

Одно число.

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