#include
using namespace std;
bool canplacecows(int arr[],int n,int c,int mid)
{
int cnt=0;
int prev=arr[0];
for(int i=1;i<n;i++)
{
if(arr[i]-prev>=mid)
{
prev=arr[i];
cnt++;
if(cnt==c)
{
return true;
}
}
}
return false;
}
int main() {
int n,c;
int arr[1000000];
cin>>n>>c;
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
int s=0;
int ans=0;
int e=arr[n-1]-arr[0];
while(s<=e)
{
int mid=(s+e)/2;
bool cowsrakhpaye=canplacecows(arr,n,c,mid);
if(cowsrakhpaye)
{
ans=mid;
s=mid+1;
}
else{
e=mid-1;
}
}
cout<<ans;
return 0;
}