#include<bits/stdc++.h>
using namespace std;
int n,c,a[100010];
bool check(int b){
	int no=1,nu=1,s=0;
	for(int i=1;i<=n;i++){
		if(a[i]-a[no]>=b){
			no=i;
			nu++;
		}
		
		
	}
	if(nu>=c ){
		return true;
		
	}else{
		return false;
	}
	
}
int main(){
	
	cin>>n>>c;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int l=1,r=a[n-1]-a[0];
	while(l<r){
		int mid=(l+r+1)>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l<<endl;
	
}