A1805 | $小明的魔力球$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明最近在商城买了 $n$ 个魔力球，每个魔力球有魔力值 $p_i$。 小明每次可以选出 $m$ 个球进行融合，如果选择的这 $m$ 个魔力球中的 最大 魔力值与 最小 魔力值，相差的越小，则融合后魔力球能使用的时间就越久。 小明现在想进行一次融合，并且希望融合后的这个魔力球，能用的时间最久，那么选出的这 $m$ 个魔力球的最大值与最小值的差值为多少呢？

第一行输入两个整数 $m$ 与 $n(2 \leq n \leq m \leq 50)$。 第二行输入 $n$ 个正整数 $p_i(4 \leq p_i \leq 1000)$，表示每个魔法球的魔力值。

输出这次融合的 最大 魔力值与 最小 魔力值的差值。

输入 #1

4 6
10 12 10 7 5 22

输出 #1

C++ 编辑器

输入

输出