学年即将结束,老师马纳纳女士很快就要告别另一个班级了。她决定为她的 n 个学生准备一份告别礼物,并给他们每人一个拼图游戏(正如维基百科所述,这是一种平铺拼图,需要组装许多小的、通常形状奇怪的、互锁和镶嵌的碎片)。
店员告诉老师,店里有m个拼图,但难度和大小可能有所不同。具体来说,第一个拼图游戏由 f1 块组成,第二个拼图由 f2 块组成,依此类推。
Manana 女士不想让孩子们不高兴,所以她决定礼物中的件数差异必须尽可能小。设 A 为老师购买的最大拼图的片数,B 为最小的拼图的片数。她想选择这样的 n 个谜题,使得 A - B 的可能性最小。帮助老师找出A - B 的最小可能值。
输入
第一行包含空格分隔的整数 n 和 m (2 ≤ n ≤ m ≤ 50)。第二行包含 m 个空格分隔的整数 f1, f2, ..., fm (4 ≤ fi ≤ 1000) — 商店中出售的拼图的块数。
输出
打印一个整数——教师可以获得的最小可能差异。
示例
输入 #1
4 6 10 12 10 7 5 22
输出 #1
5
注意
示例1.班级有4名学生。这家商店出售 6 个拼图。如果Manana女士购买了前四块分别由10、12、10和7块组成的拼图,那么最大和最小拼图的尺寸差将等于5。不可能获得更小的差值。请注意,老师还可以购买拼图 1、3、4 和 5,以获得差值 5。