#include
#include
using namespace std;
void cows(int arr[],int n,int c, int e)
{
int s=0,mid,ans;
while(s<=e)
{
mid=(s+e)/2;
int k=0,sum=1;
for(int i=0;i<n;i++)
{
if((arr[i]-arr[k])>=mid&&sum<c)
{
sum++;
k=i;
}
}
if(sum==c)
{
ans=mid;
}
if(ans<mid)
{
e=mid-1;
}
else
{
s=mid+1;
}
}
cout<<ans;
}
int main()
{
int N,C;
cin>>N>>C;
int *arr=new int[N];
for(int i=0;i<N;i++)
{
cin>>arr[i];
}
sort(arr,arr+N);
cows(arr,N,C,arr[N-1]-arr[0]);
return 0;
}
