题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，第 $i$ 名同学的魔力值为 $s_i$ 。

我们一组同学中最大魔力值与最小魔力值之差称为“魔力差”。为了尽量公平，评委决定暂时去掉 $k$ 名同学，使得剩余同学的魔力差尽可能小。求剩余同学的魔力差最小值。

输入格式

第一行：两个整数 $n,k$ ，分别表示参赛人数和去掉的人数。

第二行： $n$ 个整数 $s_{1},s_{2}...s_{n}$ ，分别代表每位选手的魔力值。

一个整数，表示答案。

6 3
3 5 6 2 8 1

样例解释

共有 $6$ 位同学参赛，魔力值分别为 $3,5,6,2,7,1$ ，要去掉 $3$ 位同学。则去掉魔力值为 $5,2,8$ 的同学之后，剩余同学的魔力值为 $3,2,1$ ，达到最小值 $2$ 。

对于 $50\%$ 的数据， $2<n≤100$ ；

对于 $100\%$ 的数据， $2<n≤10^5$ ， $1≤s_i≤10^9，1≤k≤n-2$ 。