50pts求助，已注释~

#include<bits/stdc++.h>
using namespace std;
int n,c,a[100010];
int f(int x)
{
	int now=2,ans=1,i=1;//i是上一头牛的坐标，now右边位置的坐标 
	while(i<=n && now<=n) 
	{//双指针 (???)
		if(a[now]-a[i]<x)//距离小于预设距离 
			now++;//扩大距离 
		else //大于等于预设距离，即符合要求 
		{
			i=now; ans++; now++;  //变更放置牛的位置和数量 
		}
		//cout<<"ans: "<<ans<<' '<<"now: "<<now<<' '<<"i: "<<i<<endl;
	}
	return ans;//最近的最大距离为x时，能放的奶牛数 
}
int main()
{
	//能放的牛数与距离呈负相关 
	cin>>n>>c;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	int l=1,r=1e9;
	while(l<=r)
	{
		long long mid=(l+r)/2;//防爆开ll 
		if(f(mid)>c)//f(mid)表示最近距离为mid时，能放的奶牛数
		//如果能放的奶牛多了，就增大距离 
			l=mid+1;
		else if(f(mid)<c) r=mid-1; //反之减小 
		else //正好等于，就输出答案 
		{
			cout<<mid; return 0;
		}
	}

}