A9100 | $Puzzles$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

学年即将结束，Manana 老师很快就要和她的又一届学生告别了。她决定为班上的 $n$ 名学生准备告别礼物，给每名学生一盒拼图。 商店的售货员告诉老师，商店里有 $m$ 盒拼图，但这些拼图的难度和大小可能不同。具体来说，第一盒拼图由 $f_1$ 块组成，第二盒拼图由 $f_2$ 块组成，依此类推。 Manana 老师不想让孩子们感到失望，因此她希望作为礼物的拼图块数之间的差异尽可能小。设她所购买的拼图中，块数最多的一盒有 $A$ 块，块数最少的一盒有 $B$ 块。她希望选择 $n$ 盒拼图，使 $A-B$ 尽可能小。 请帮助老师求出 $A-B$ 的最小可能值。

第一行包含两个用空格分隔的整数 $n$ 和 $m$。 第二行包含 $m$ 个用空格分隔的整数 $f_1,f_2,\ldots,f_m$，表示商店中出售的各盒拼图所包含的拼图块数。

输出一个整数，表示老师能够得到的最小差值。

输入 #1

4 6
10 12 10 7 5 22

输出 #1

C++ 编辑器

输入

输出