题目描述

学年即将结束，老师 Ms. Manana 很快就要和她的班级告别了。她决定为她的 $n$ 名学生准备告别礼物，每人送一盒拼图（维基百科上说，拼图是一种拼板益智游戏，需要许多个小而形状各异且可相互拼接的拼块组装完成）。

店员告诉老师，商店里有 $m$ 盒拼图，但是它们的难度和大小可能各不相同。具体来说，第 $1$ 盒拼图有 $f_1$ 块，第 $2$ 盒有 $f_2$ 块，以此类推。

Ms. Manana 不想让孩子们感到不快，因此她决定所赠拼图块数之间的差距要尽可能小。设 $A$ 为老师买到的拼图中块数最多的一盒，$B$ 为块数最少的一盒。她希望选择 $n$ 盒拼图，使得 $A-B$ 的值尽量小。请你帮老师找到 $A-B$ 的最小可能值。

输入格式

第一行包含用空格分隔的两个整数 $n$ 和 $m$（$2 \leq n \leq m \leq 50$）。
第二行包含 $m$ 个用空格分隔的整数 $f_1, f_2, ..., f_m$（$4 \leq f_i \leq 1000$），表示商店中每盒拼图的块数。

输出格式

输出一个整数，表示老师能够得到的最小块数差 $A-B$。

说明/提示

样例 1：班级有 4 名学生，商店有 6 盒拼图。如果 Ms. Manana 选择前四盒拼图，它们的块数分别为 10、12、10 和 7，则最大与最小块数的差为 5，无法取得更小的差值。注意，老师还可以选择第 1、3、4、5 盒拼图，同样能得到差值 5。

由 ChatGPT 5 翻译

样例

4 6
10 12 10 7 5 22

5