两个数差

题目描述:

记得上学那会， Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。题目是这样的： 有N个整数 $X_i$， $X_i$ 值的范围从0到1000000000。要从中选出C个数（ 2<=C<=N），使得任意两个数差的绝对值的最小值尽可能大，求这个最大值。 由于数据太大， 这次萝卜同学的确被难住了，怎么办呢，请你来帮帮萝卜同学吧！

输入格式:

第一行是N和C。
接下来的N行，每行一个整数。

输出格式:

一个整数，表示两两最小差距的最大值。

样例输入:

5 3
1
2
8
4
9

样例输出:

3

提示:

【样例解释】
选择1、 4和8或者选择1、 4和9。
【数据说明】
对于 30%的数据： 2<=N<=100；
对于 60%的数据： 2<=N<=1000；
对于 100%的数据： 2<=N<=100000， 2<=C<=N， 0<=X_i<=1000000000。

时间限制: 1000ms
空间限制: 128MB

---