#include <bits/stdc++.h>
using namespace std;
int main() {
  int k, n, mini = 10000000008;
  cin >> k >> n;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  sort(arr, arr + n);
  mini = min(mini, arr[k - 1] - arr[0]);
  for (int i = k; i < n; i++) {
    mini = min(mini, arr[i] - arr[i - k + 1]);
  }
  cout << mini;
}
