EduBrick

I. k-е расстояние

1000 мс · 256 МБ · всё или ничего

На прямой отмечены nn точек. Между каждой парой посчитано расстояние — всего n(n−1)/2n(n-1)/2 чисел. Найдите kk-е по возрастанию из них.

Формат ввода

В первой строке nn и kk (2≤n≤2⋅1052 \le n \le 2 \cdot 10^5, 1≤k≤n(n−1)/21 \le k \le n(n-1)/2). Во второй — nn чисел xix_i (0≤xi≤1090 \le x_i \le 10^9).

Формат вывода

Выведите одно число — kk-е по возрастанию расстояние между парами точек.

Примеры

ввод
2 1
0 1000000000
вывод
1000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.