题目描述

现在有 $n$ 个整数，其中任意两数组成一个数对，请你找出这 $n$ 个数构成的数对中，第 $k$ 小的数对距离。

注：数对距离指两数之间的差值绝对值，例如 $(3,1)$ 的数对距离是 $2$。

输入格式

两行。

第一行两个正整数 $n$ 和 $k$。

第二行 $n$ 个整数 $a_i$。

输出格式

一行，一个整数，表示结果。

样例 #1

样例输入 #1

3 3
1 6 1

样例输出 #1

5

提示

【数据范围】

对于 $100\%$ 的数据，有 $1\le k \le n \le 10^6，-10^{12} \le a_i \le 10^{12}$。