2339: 建立火车站
[Creator : ]
Description
新冠疫情，导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上，为了物资能顺利抵达各个城市，可以在路线上建立最多个数为K个暂时停靠站，由于火车在两个站台（城市也算站台）之间的距离越近，需要的总花费越少，因此我们需要让火车相邻两个站台之间的最大距离最小，求出距离L。
提醒： 城市坐标均为正整数，且停靠站只能建在整数坐标点上。
提醒： 城市坐标均为正整数，且停靠站只能建在整数坐标点上。
Input
第一行输入城市个数N，可建立停靠站个数K。
第二行随机输入N个城市的坐标。
1<=N<=10^5。
0<=k<=10^5。
所有城市坐标小于等于10^12，且不存在负值。
第二行随机输入N个城市的坐标。
1<=N<=10^5。
0<=k<=10^5。
所有城市坐标小于等于10^12，且不存在负值。
Output
输出距离L。
Sample Input Copy
2 2
4 106
Sample Output Copy
34
HINT
对于样例给予提示：
可以在坐标为38的位置设置停靠站1，在坐标为72的位置设置停靠站2。
这样设置所求的L为34，可以证明没有另外一种设置方式可以在满足题意的同时L比34更小。