题目描述

商店有n种糖果，每种糖果的价格不同ai（其中i=1,2,…,n）。(2<=n<=100,000)。 商店需要组合 k 类不同糖果打包成礼盒出售。礼盒的甜蜜度是礼盒中任意两种糖果价格绝对差的最小值。 问题，求满足打包要求的礼盒的最大甜蜜度。

输入格式

输入为两行，第一行n，k，n表示糖果的种类，k表示多少不同类别糖果组成礼盒。 第二行输入n种糖果的价格

输出格式

输出为一行，表示礼盒的最大甜蜜度

样例

输入样例 1

6 3
13 5 1 8 21 2

输出样例 1

8

输入样例 2

4 2
7 7 7 7

输出样例 2

0

输入样例 3

3 2
1 3 1

输出样例 3

2