时间限制:1000ms  空间限制:256MB

题目描述

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

输入格式

第一行两个整数N和K。

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

输出格式

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

样例

输入#1

3 1
1 2 4

输出#1

1

数据范围/约定

1<=N <=100000

1<=Ai<=100000

0<=K<N