#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,x[N],ans,l=0,r=1e9+5;
int f(int t){
    int tot=1,last=1;
    for(int i=2;i<=n;i++)
        if(x[i]-last>=t){
            tot++;
            last=x[i];
        }
    return tot>=m;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>x[i];
    sort(x+1,x+1+n);
    while(l<=r){
        int mid=(l+r)/2;
        if(f(mid)){
            l=mid+1;
            ans=mid;
        }
        else
            r=mid-1;
    }
    cout<<ans;
    return 0;
}