题目描述

有$N$颗大小不一的钻石，现在需要布展，为了视觉效果，你可以去掉其中最多$K$颗钻石。使得展台上的最大的钻石与最小的钻石差值最小。求解这个最小值。

输入格式

第一行两个整数$N$和$K$。接下来$N$个整数$A$，表示钻石的大小。

输出格式

一个整数，意义如题所述。

输入样例#1

3 1
1 2 4

输出样例#1

1

题目说明

$1 \leq N \leq 100000$
$1 \leq A \leq 100000$
$0 \leq K < N$