using namespace std;

int i,n,c,a[10000],l,r,b,mid;

int check(int mid)
{
	int b=n-c,x=1,y=0;
	for(i=1;i<=c;i++)
	{
	if(b<0)
	{
		return 0;
	}
	while(a[x]-a[y]<mid)
	{
		x++;
		b--;
	}
	y=x++;
	}
	return 1;
}

int main()
{
	cin>>n>>c;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	l=1;
	r=a[n]-a[0];
	while(l<r)
	{
		mid=(l+r)/2;
		if(check(mid))
		{
			l=mid;
		}
		else
		{
			r=mid;
		}
	}
	if(check(r))
	{
		cout<<r;
	}
	else
	{
		cout<<l;
	}
	
	
return 0;	
}