#include <algorithm>

 #include <cstdio>

 using namespace std;

 const int N(+);

 int a,b,x[N];

 int l,r,mid,ans;

 bool check(int dis)

 {

     int sum=,cnt=;

     for(int i=;i<=a;i++)

     {

         sum+=x[i]-x[i-];

         if(sum<dis) cnt++;

         else sum=;

         if(cnt>a-b) return false;

     }

     return true;

 }

 int main()

 {

     scanf("%d%d",&a,&b);

     for(int i=;i<=a;i++) scanf("%d",x+i);

     sort(x+,x+a+);

     for(r=x[a]-x[];l<=r;)

     {

         mid=l+r>>;

         if(check(mid))

         {

             l=mid+;

             ans=mid;

         }

         else r=mid-;

     }

     printf("%d",ans);

     return ;

 }