2383: 两个数差
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
有N个整数，值从0到1000000000，2<=N<=100000。要从中选出C个数（2<=C<=N），使得任意两个数差的绝对值的最小值尽可能大，求这个最大值。
输入
第一行是N和C。 接下来的N行，每行一个整数。
输出
一个整数，表示两两最小差距的最大值。
样例输入 复制
5 3
1 2 8 4 9
样例输出 复制
3 提示
【提示】 选择1、4和8