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\