#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define lld I64d
int main()
{;
int m,n;
cin>>n>>m;
int arr[m];
for (int i = 0; i < m; ++i)
{
/* code */
cin>>arr[i];
}
sort(arr,a++n);
int ans = 100000;
for(int i =0;i+n-1<m;i++)
{
ans = min(ans,arr[i+n-1]-arr[i]);
}
cout<<ans;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbGxkIEk2NGQKaW50IG1haW4oKQp7OwoJaW50IG0sbjsKCWNpbj4+bj4+bTsKCWludCBhcnJbbV07Cglmb3IgKGludCBpID0gMDsgaSA8IG07ICsraSkKCXsKCQkvKiBjb2RlICovCgkJY2luPj5hcnJbaV07Cgl9Cglzb3J0KGFycixhKytuKTsKCWludCBhbnMgPSAxMDAwMDA7Cglmb3IoaW50IGkgPTA7aStuLTE8bTtpKyspCgl7CgkJYW5zID0gbWluKGFucyxhcnJbaStuLTFdLWFycltpXSk7Cgl9Cgljb3V0PDxhbnM7Cn0=