时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出 \(n\) 个整数：\(x_1, x_2, ... , x_n\)，定义 \(f(i,j)=|x_i - x_j| (1 ≤ i ＜ j ≤ n)\)，于是我们可以得到\(C(n,2)\)个 \(f(i,j)\)。你的任务是找出这 \(C(n,2)\) 个 \(f(i,j)\) 中第 \(k\) 小的数（把 \(f(i,j)\)由小到大排序后的第 \(k\) 个数）。

【输入格式】

　　包含多组测试数据，每组数据占两行，第一行为整数 \(n\) 和 \(k\)，第二行包含 \(n\) 个整数，表示\(x_1, x_2, ... , x_n\)。

【输出格式】

　　对于每组数据，输出一行一个整数，表示第 \(k\) 小的数。

【输入输出样例】

　Input

4 3
1 3 2 4
3 2
1 10 2

　Output

1
8

【数据说明】

　　对于 \(100\%\) 的数据 \( 3 ≤ n ≤ 1,00,000\)，\(|Xi| ≤ 1,000,000,000\)，\(1 ≤ k ≤ C(n,2)\)。

【来源】

　　Mr.he