2654 最小距离最大

题目描述：
给出n个位置（数轴上的坐标值），从中选出k个，让这k个位置相邻两个之间的距离（相邻位置坐标的差值）尽可能的大（尽可能大的意思是这k-1个距离的最小值尽量大）。输出这个最大的最小值。

样例解释：选位置：1 5 9。

输入
第一行：2个数n和k（2 <= n <= 100000, 2 <= k <= 10000, k <= n）
后面n行：每行一个数Pi，表示具体位置(0 <= Pi <= 10^9)，位置是无序的。
输出
输出一个数，对应最大的距离。
输入样例
5 3
1
3
5
7
9
输出样例
4
解题思路：
其实跟切木头那题是一样的，首先明确要二分谁，我们这题是要二分距离的长度，如果这个距离对应的段数+1（也就变成了个数），如果满足>=k，我们就说他们是合法的，那么此时我们就去考虑，是否还能将这个距离的大小二分的更大
核心代码：

完整代码：

#include<bits/stdc++.h>
using namespace std