using namespace std;
const int n=100010;
int n,k,a[n],minv=1e9;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];}
sort(a+1,a+n+1);
for(int i=0;i<=k;i++)minv=min(minv,a[n-k+i]-a[i+1]);
cout<<minv;
return 0;
  

#include<bits/stdc++.h>
using namespace std;
const int n=100010;
int n,k,a[n],minv=1e9;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];}
sort(a+1,a+n+1);
for(int i=0;i<=k;i++)minv=min(minv,a[n-k+i]-a[i+1]);
cout<<minv;
return 0;