问题 5833 --帆帆的礼物

5833: 帆帆的礼物★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 202  解决: 111
[提交][状态][命题人:]

题目描述

新年快到了,作为一位非常有爱心的老师,帆帆准备买n件礼物送给全班每位学生(班上恰好有n位学生)。商店里共有m件商品,帆帆可以从中挑选n件作为礼物送给学生。为了使学生不会因为礼物价值差异太大而不开心,帆帆希望价格最高的礼物和价格最低的礼物的价格差值越小越好。请问,价格差最小是多少呢?

输入

第一行共2个整数n和m(2≤n≤m≤50),n为学生人数,m为商店中的礼物数量。

第二行共m个整数f1, f2, ..., fm (4≤fi≤1000),为m件商品的价格。

输出

一个整数,为最小价格差值。
样例输入
Copy
4 6
10 12 10 7 5 22
样例输出
Copy
5

提示

可以从6件商品中选择j价格为5,7,10,10的四件商品作为新年礼物,价格差为5。当然,我们也可以选择7,10,10,12这四件商品作为新年礼物,价格差值也是5.其他所有的选择方案,价格差值都大于5,所以最小价格差值为5.

来源

 

[提交][状态]