#include<bits/stdc++.h>
using namespace std;
int n,c;
int a[100001];
bool judge(int x){
int ans=1,last=1;
for(int i=2;i<=n;i++){
if(a[i]-a[last]>=x){
ans++;
last=i;
}
}
return ans>=c;
}
int main(){
cin>>n>>c;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
int l=1,r=a[n]-a[1];
while(l<=r){
int mid=(l+r)/2;
if(judge(mid)){
l=mid+1;
}else{
r=mid-1;
}
}
cout<<r<<endl;
return 0;
}