题目描述

Aki 记录了 $N$ 个身高 $h_1, h_2, \dots, h_N$。现在要从中选出恰好 $K$ 个身高，使得所选身高中最大值与最小值之差尽量小。请输出这个最小的差值。

输入格式

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

第二行包含 $N$ 个整数 $h_1, h_2, \dots, h_N$，用空格隔开。

输出格式

输出一个整数，表示所选 $K$ 个身高中最大值与最小值之差的最小值。

样例

5 3
10 15 20 30 40

10

样例解释

选出 $10, 15, 20$，最大值 $20$ 与最小值 $10$ 之差为 $10$，这是最小的差值。

数据范围与提示

• $1 \le K \le N \le 2 \times 10^5$
• $1 \le h_i \le 10^9$