#include<cstdio>

 #include<algorithm>

 using namespace std;

 int n,c,res;

 int a[];

 int check(int k){

     int last=,next;

     for(int i=;i<c;++i){

         next=last+;

         while(next<n&&a[next]-a[last]<k)

             ++next;

         if(next>=n) return ;

         last=next;

     }

     return ;

 }

 int main(){

     scanf("%d%d",&n,&c);

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

         scanf("%d",&a[i]);

     sort(a,a+n);

     int l=,r=a[n-]-a[],m;

     while(l<=r){

         m=(l+r)>>;

         if(check(m))

             res=m,l=m+;

         else

             r=m-;

     }

     printf("%d\n",res);

     return ;

 }