题目描述

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

输入格式

第一行两个整数N和K。

接下来N个整数Ai，表示钻石的大小。

输出格式

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

输入样例

3 1
1 2 4

输出样例

1

数据范围

1<=N<=100000

1<=Ai<=100000

0<=K<N