#include <bits/stdc++.h>
using namespace std;
#define pb(n) push_back(n)
int main(){
    int n,m,a[114514];
    vector<int>h,o;
    h.pb(1);
    h.pb(n);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    int need=m-1;
    int e=n/need;
    for(int i=1;i<=e-1;i++) h.pb(i*e);
    for(int i=0;i<h.size();i++) o.pb(a[h[i]]);
    sort(o.begin(),o.end());
    int mn=2147000000;
    for(int i=0;i<o.size()-1;i++) mn=min(mn,o[i+1]-o[i]);
    cout<<mn;
    return 0;
}