#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool f(const vector<int>& p, int n, int c, int d) {
    int cnt=1,l=p[0];
    for(int i=1;i<n;++i) {
        if(p[i]-l>=d) {
            if(++cnt==c)return true;
            l=p[i];
        }
    }
    return false;
}
int main() {
    int n,c;
    cin>>n>>c;
    vector<int> p(n);
    for(int i=0;i<n;++i)cin>>p[i];
    sort(p.begin(),p.end());
    int l=0,h=p[n-1]-p[0],best=0;
    while(l<=h) {
        int m=(l+h)/2;
        if(f(p,n,c,m)) {
            best=m;
            l=m+1;
        } else {
            h=m-1;
        }
    }
    cout<<best<<endl;
    return 0;
}