#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool check(vector<int> &arr,int k , int mid ){
int cnt=1;
int i=0;
int n = arr.size();
while(i<n){
int j=i+1;
while(j<n && arr[j]-arr[i]<mid){
j++;
}
if(j<n && arr[j]-arr[i]>=mid){
cnt++;
}
i=j;
}
return cnt>=k;
// also use this
// ll p = y[0];
// ll c = 0 ;
// for(ll i=1;i<=n-1;i++){
// ll diff = abs(p-y[i]);
// if(diff>=g){
// c++;
// p = y[i];
// }
// else{
// }
// }
// if(c+1>=k){
// return true;
// }
// return false;
// }
}
int main() {
// your code goes here
int n,k;
cin>>n>>k;
vector<int> arr(n);
for(int i=0;i<n;i++){
cin>>arr[i];
}
sort(arr.begin(),arr.end());
int low=0;
int high = arr[n-1]-arr[0];
int ans = 0;
while(low<=high){
int mid = (low+high)/2;
if(check(arr,k,mid)==true){
ans=mid;
low=mid+1;
}
else{
high=mid-1;
}
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpib29sIGNoZWNrKHZlY3RvcjxpbnQ+ICZhcnIsaW50IGsgLCBpbnQgbWlkICl7CglpbnQgY250PTE7CglpbnQgaT0wOwoJCglpbnQgbiA9IGFyci5zaXplKCk7Cgl3aGlsZShpPG4pewoJCWludCBqPWkrMTsKCQl3aGlsZShqPG4gJiYgYXJyW2pdLWFycltpXTxtaWQpewoJCQlqKys7CgkJfQoJaWYoajxuICYmIGFycltqXS1hcnJbaV0+PW1pZCl7CgkJY250Kys7Cgl9CgkJaT1qOwoJfQoJCglyZXR1cm4gY250Pj1rOwoJLy8gYWxzbyB1c2UgdGhpcyAKLy8gCWxsIHAgPSB5WzBdOwovLyAgICAgbGwgYyA9IDAgOyAKLy8gICAgIGZvcihsbCBpPTE7aTw9bi0xO2krKyl7Ci8vICAgICAgICAgbGwgZGlmZiA9IGFicyhwLXlbaV0pOwovLyAgICAgICAgIGlmKGRpZmY+PWcpewovLyAgICAgICAgICAgICBjKys7Ci8vICAgICAgICAgICAgIHAgPSB5W2ldOwovLyAgICAgICAgIH0KLy8gICAgICAgICBlbHNlewogCi8vICAgICAgICAgfQovLyAgICAgfQogCi8vICAgICBpZihjKzE+PWspewovLyAgICAgICAgIHJldHVybiB0cnVlOwovLyAgICAgfQogCi8vICAgICByZXR1cm4gZmFsc2U7Ci8vIH0KCQp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG4sazsKCWNpbj4+bj4+azsKCXZlY3RvcjxpbnQ+IGFycihuKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YXJyW2ldOwoJfQoJCglzb3J0KGFyci5iZWdpbigpLGFyci5lbmQoKSk7CglpbnQgbG93PTA7CglpbnQgaGlnaCA9IGFycltuLTFdLWFyclswXTsKCWludCBhbnMgPSAwOwoJCgl3aGlsZShsb3c8PWhpZ2gpewoJCWludCBtaWQgPSAobG93K2hpZ2gpLzI7CgkJCgkJaWYoY2hlY2soYXJyLGssbWlkKT09dHJ1ZSl7CgkJCWFucz1taWQ7CgkJCWxvdz1taWQrMTsKCQkJCgkJfQoJCWVsc2V7CgkJCWhpZ2g9bWlkLTE7CgkJfQoJfQoJY291dDw8YW5zPDxlbmRsOwoJCglyZXR1cm4gMDsKfQ==