题目描述

有 $N$ 名同学，第 $i$ 名同学的身高为 $H_i$。从中选择恰好 $K$ 名同学，使所选同学的最高身高与最低身高之差尽可能小。

求这个最小身高差。

输入格式

第一行包含两个整数 $N,K$。

接下来 $N$ 行，每行包含一个整数 $H_i$。

输出格式

输出一个整数，表示最小身高差。

5 3
10
15
11
14
12

2

5 3
5
7
5
7
7

0

16 5
35
48
60
75
42
55
68
49
73
57
62
44
51
70
59
65

7

数据范围与提示

• $2 \le K < N \le 10^5$
• $1 \le H_i \le 10^9$