rt

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+7;
int n,m;
int a[N];
bool ch(int x){
	int cnt=1,q=1;
	for(int i=2;i<=n;i++){
		if(a[i]-a[q]>=x){
			cnt++;
			q=i;
		}
	}
	return cnt>=m;
}
signed main(){
	
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]; 
	}
	sort(a+1,a+n+1); 
	int l=1,r=n;
	int ans=0;
	while(l<=r){
		int mid=l+r>>1;
		if(ch(mid)){
			l=mid+1;
			ans=mid;
		}
		else{
			r=mid-1;
		}
	}
	cout<<ans;
    
	return 0;
}