#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
const int inf=0x3f3f3f3f;
int a[200000];
bool f(int d)
{
int last=1;
for(int i=1;i<m;i++)
{
int now=last+1;
while(now<=n&&a[now]-a[last]<d)
{
now++;
}
if(now==n+1) return false;
else last=now;
}
return true;
}
int main()
{
cin>>n>>m;
int i,j;
for(i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int la=0;
int ua=a[n]-a[1];
while(ua-la>1)
{
int mid=(ua+la)/2;
if(f(mid)) la=mid;
else ua=mid;
}
cout<<la;
}
01-19
203