题目描述 给定数组,定义数对距离 ∣ai−aj∣(i<j)。求所有数对距离中第 k 小的值。 输入格式 第一行两个整数 n,k;第二行 n 个整数。 输出格式 一行一个整数。 样例 输入 3 1 1 3 1 输出 0 数据范围 2≤n≤105,1≤k≤2n(n−1),∣ai∣≤109(正解:二分答案 + 双指针计数)