#abc115c. [abc115_c]Christmas Eve

[abc115_c]Christmas Eve

在另一个世界中,今天是平安夜。

高叶先生的花园里种了 NN 棵树。 第 ii 棵树的高度 (1iN)(1 \leq i \leq N)hih_i 米。

他决定从这些树中选择 KK 棵树,并用电灯装饰它们。 为了使风景更美,装饰树的高度应尽可能彼此靠近。

更具体地说,让最高装饰树的高度为 hmaxh_{max} 米,让最低装饰树的高度为 hminh_{min} 米,

hmaxhminh_{max}-h_{min} 值越小越好。hmaxhminh_{max}-h_{min} 的最小可能值是多少?