
object Main extends App {

  import scala.io.StdIn._
  import scala.math._

  val Array(n, k) = readLine.trim.split(' ').map(_.toInt)
  val heights = Array.tabulate(n){_ ⇒ readLine.trim.toInt}.sorted
  println(
    (0 to (n - k)).map{it ⇒ heights(it + k - 1) - heights(it)}.min
  )

  implicit class Extenion[T](val value :T){
    def also(func: T ⇒ Unit): T = {
      func(value)
      value
    }
    def let[R](func: T ⇒ R): R = func(value)
  }
}