#include<bits/stdc++.h>
using namespace std;
int n,m;
int x[100010];
bool check(int mid){
int cnt=1,last=1;
for(int i=2;i<=n;i++){
if(x[i]-x[last]>=mid){
cnt++;
last=i;
}
}
return cnt>=m;
}
signed main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&x[i]);
}
sort(x+1,x+n+1);
int l=1,r=1e9;
while(l<r){
int mid=(l+r)>>1;
if(check(mid))l=mid;
else r=mid-1;
}
printf("%d\n",l);
return 0;
}
1、2、3、7点过了,其余点超时。