#include<bits/stdc++.h>
using namespace std;
int main(){
int n,c,a[100001],b[100001];
cin>>n>>c;
int k=n-c;
for(int i=0; i<n; i++) cin>>a[i];
sort(a,a+n);
int f=0;
for(int i=0; i<n-1; i++){
for(int j=i; j<k; j++){
if(j>=n) break;
b[f]=a[j+1]-a[i]; f++;
}
}
sort(b,b+f);
cout<<b[k]<<endl;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKICAgIGludCBuLGMsYVsxMDAwMDFdLGJbMTAwMDAxXTsKICAgIGNpbj4+bj4+YzsKICAgIGludCBrPW4tYzsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykgY2luPj5hW2ldOwogICAgc29ydChhLGErbik7CiAgICBpbnQgZj0wOwogICAgZm9yKGludCBpPTA7IGk8bi0xOyBpKyspewogICAgICAgIGZvcihpbnQgaj1pOyBqPGs7IGorKyl7CiAgICAgICAgICAgIGlmKGo+PW4pIGJyZWFrOwogICAgICAgICAgICBiW2ZdPWFbaisxXS1hW2ldOyBmKys7ICAgIAogICAgICAgIH0KICAgICAgICAKICAgIH0KICAgIHNvcnQoYixiK2YpOwogICAgY291dDw8YltrXTw8ZW5kbDsKICAgIAp9IA==