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