AT_abc115_c [ABC115C] Christmas Eve
Description
[problemUrl]: https://atcoder.jp/contests/abc115/tasks/abc115_c
とある世界では、今日はクリスマスイブです。
高羽氏の庭には $ N $ 本の木が植えられています。$ i $ 本目の木 $ (1\ \leq\ i\ \leq\ N) $ の高さは $ h_i $ メートルです。
彼は、これらの木のうち $ K $ 本を選んで電飾を施すことにしました。より美しい光景をつくるために、できるだけ近い高さの木を飾り付けたいです。
より具体的には、飾り付ける木のうち最も高いものの高さを $ h_{max} $ メートル、最も低いものの高さを $ h_{min} $ メートルとすると、$ h_{max}\ -\ h_{min} $ が小さいほど好ましいです。$ h_{max}\ -\ h_{min} $ は最小でいくつにすることができるでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ h_1 $ $ h_2 $ $ : $ $ h_N $
Output Format
$ h_{max}\ -\ h_{min} $ としてありうる最小の値を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ K\