问题 5403 --新年礼物

5403: 新年礼物★★

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

题目描述

新年快到了,作为一位非常有爱心的老师,张博士准备买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.

来源

 

[提交][状态]