#include<bits/stdc++.h>
using namespace std;
long long m,n,e=LONG_LONG_MAX;
long long a[10005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	if(m==2)
		e=a[2]-a[1];
	if(m==n)
		e=a[n]-a[1];
	for(int i=1;i<=n-m+1;i++)
	{
		long long k=abs(a[m+i-1]-a[i]);
		e=min(e,k);
	}
	cout<<e<<endl;;
	return 0;
}