‹ 上一题下一题 ›

j00997. 第 k 小的数对差值未做

1000 ms 256 MB 测试点 5 J-26·查找与二分 J·算法自拟题二分

文件读写输入j00997.in输出j00997.out

题目描述

给 $n$ 个整数，求所有 $∣ a_{i} - a_{j} ∣$ （ $i < j$ ）中第 $k$ 小的值。

输入格式

第一行两个整数 $n, k$ ；第二行 $n$ 个整数。

输出格式

一行一个整数。

样例

输入

3 2
1 3 5

输出

数据范围

$2 \leq n \leq 2 \times 1 0^{5}$
$1 \leq k \leq n (n - 1) /2$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案