#include<bits/stdc++.h>
using namespace std;
int a[100001];
int n,c,f;
bool cheak(int x){
int sum=0;
int s=a[1];
for(int i=2;i<=n;i++){
if(a[i]-s<x){
sum++;
}else{
s=a[i];
}
}
if(sum>f){
return 0;
}
return 1;
}
int main(){
scanf("%d%d",&n,&c);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
f=n-c;
int l=1,r=a[n]-a[1],mid;
while(l+1<r){
mid=(l+r)/2;
if(cheak(mid)){
l=mid;
}else{
r=mid;
}
}
if(cheak(r)){
printf("%d",r);
}else{
printf("%d",l);
}
return 0;
}