题目描述

Aki 记录了 $N$ 个身高 $h_1..h_N$。选出恰好 $K$ 个，使得最大值与最小值之差最小，输出这个最小差。

输入说明与数据规模：$1\le K\le N\le 2\times 10^5$，$1\le h_i\le 10^9$。

输入格式

第一行 $N,K$；第二行 $N$ 个整数

输出格式

输出一个整数

5 3
10 15 20 30 40

10