You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

土拨鼠 rzt 班里有 $n$ 名奥赛选手, 每名选手有一个战斗值 $a_i$ , 我们要从中选择 $k$ 名选手去打比赛, 只有实力最接近的队伍, 才能发挥出最强的战斗力, 现在我们想从中挑选一只 $k$ 人队伍, 我们希望队伍中最强选手与最弱选手的差值越小越好, 问这个差值是多少?

输入格式

第一行输入两个整数 $n, k$

第二行输入 $n$ 个整数 $a_i$

输出格式

请输出队伍最强选手与最弱选手的最小差值

样例 #1

样例输入 #1

5 3
10
15
11
14
12

样例输出 #1

2

样例 #2

样例输入 #2

5 3
5
7
5
7
7

样例输出 #2

0

提示

• $2\ \leq\ k\ <\ n\ \leq\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$