两球之间的磁力
题目描述
在代号为C-137的地球上，Rick发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick有n个空的篮子，第i个篮子的位置在position[i]，Rick想把m个球放到这些篮子里，使得任意两球间最小磁力最大。
已知两个球如果分别位于x和y，那么它们之间的磁力为|x-y|。
计算最大化的最小磁力。
输入格式
第一行两个整数n，m(2≤n≤m≤10^5)；
第二行n个整数position[i]，在[1,10^9]范围内。
输出格式
一个整数，为所求答案。
输入/输出样例
3 5
1 2 3 4 7
3
2 6
5 4 3 2 1 100000
99999
说明/提示
时间1000ms，内存256MiB