#include
using namespace std;
bool poss(int a[],int n,int c,int m){
int cows=1;
int d=a[0];
for(int i=1;i<n;i++){
if(a[i]-d>=m){
cows++;
d=a[i];
if(cows==c){
return true;
}
}
}
return false;
}
int main() {
int n,c;
cin>>n>>c;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int e=a[n-1]-a[0];
int ans=0;
int s=0;
while(s<=e){
int mid=(s+e)/2;
if(poss(a,n,c,mid)){
ans=mid;
s=mid+1;
}
else{
e=mid-1;
}
}
cout<<ans<<endl;
return 0;
}