import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto nk = readln.chomp.split.to!(int[]);
  auto h = new int[](nk[0]);
  foreach (i; 0..h.length) {
    h[i] = readln.chomp.to!int;
  }
  sort(h);
  
  int solve(int l, int r, int k) {
    if (k == 0) {
      return h[r] - h[l];
    } else {
      return min(solve(l+1, r, k-1), solve(l, r-1, k-1));
    }
  }

  solve(0, h.length.to!int-1, h.length.to!int-nk[1]).writeln;
}
