1015: 买花
Description
小明在长跑比赛中获得了第一名。他的基友小华决定在颁奖典礼上向他进献花篮，于是他走进了花店。
花店中有N种不同种类的花，小华打算挑选其中正好M种花放入花篮之中。每一种花都有一个鲜艳值ai，描述它的鲜艳程度。为了使花篮能够更加显眼，小华想要使得挑选出来的M种花两两之间鲜艳值之差的绝对值的最小值尽可能大，并且让你求出这个最大值。
即求出一种选花方案，最大化min{|ai-aj|}，其中i≠j。
如果你还没有理解题意，请参考样例以及样例解释。
Input
输入文件名为 flower.in。
输入第一行为两个正整数N，M，代表花店有N种不同种类的花以及小华决定在花篮中放置花的不同种类的数量M
输入第二行为N个正整数ai，以空格分隔，代表第i种花的鲜艳值
Output
输出文件名为 flower.out。
输出仅有一行，表示答案
Sample Input Copy
5 3
1 2 3 4 5
Sample Output Copy
2HINT
【输入输出样例2】
|
flower.in
|
flower.out
|
|
5 4
1 2 3 4 5
|
1
|
【样例解释】
对于第一个样例：商店中有5种花，小明要从中选出3种花放入花篮。
因此总共有C（5，3）= 10种选取方案。C表示排列组合函数，C（n，m）表示从n个物品中选取m个的不同方案数。
第一种方案：如果我们选取鲜艳值为1，3，5的3种花，我们可以发现这3种花鲜艳值之差的绝对值所构成的集合为{2,4}，故差值的最小值为2。
第二种方案：如果我们选取鲜艳值为2，3，4的3种花，3种花鲜艳值之差的绝对值所构成的集合为{1,2}，故差值的最小值为1。
第三种方案：如果我们选取鲜艳值为1，4，5的3种花，3种花鲜艳值之差的绝对值所构成的集合为{1,3,4}，故差值的最小值为1。
剩下的7种方案省略。最后你可以发现，无论你怎么取，第一种方案的差值最小值是在这总共10种方案中是最大的，为2。所以样例1的答案为2。
【数据范围】
|
数据编号
|
N
|
M
|
|
1
|
= 2
|
= 2
|
|
2
|
= 3
|
= 2
|
|
3
|
2 ≤ N ≤ 10
|
2 ≤ M ≤ 10
|
|
4
|
||
|
5
|
||
|
6
|
||
|
7
|
2 ≤ N ≤ 50
|
2 ≤ M ≤ 5
|
|
8
|
2 ≤ N ≤ 100
|
2 ≤ M ≤ 100
|
|
9
|
2 ≤ N ≤ 5000
|
2 ≤ M ≤ 5000
|
|
10
|
2 ≤ N ≤ 105
|
2 ≤ M ≤ 105
|