问题描述

有 $N$ 棵树，第 $i$ 棵树的高度是 $h_i$。

请选择恰好 $K$ 棵树进行装饰。选出的树中，最高树高度减去最低树高度越小越好。

请输出这个高度差能取得的最小值。

输入格式

第一行输入两个整数 $N,K$，分别表示树的数量和需要装饰的树数量。

接下来 $N$ 行，每行输入一个整数 $h_i$，表示第 $i$ 棵树的高度。

输出格式

第一行输出最小可能高度差。

样例输入 1

5 3
10
15
11
14
12

样例输出 1

2

样例输入 2

5 3
5
7
5
7
7

样例输出 2

0

评测数据规模

对于所有数据，保证：

• $2\leq K<N\leq100000$，$1\leq h_i\leq10^9$。