新年快到了,作为一位非常有爱心的老师,张博士准备买n件礼物送给全班每位学生(班上恰好有n位学生)。商店里共有m件商品,张博士可以从中挑选n件作为礼物送给学生。为了使学生不会因为礼物价值差异太大而不开心,张博士希望价格最高的礼物和价格最低的礼物的价格差值越小越好。请问,价格差最小是多少呢?
第一行共2个整数n和m(2≤n≤m≤50),n为学生人数,m为商店中的礼物数量。
第二行共m个整数f1, f2, ..., fm (4≤fi≤1000),为m件商品的价格。
可以从6件商品中选择j价格为5,7,10,10的四件商品作为新年礼物,价格差为5。当然,我们也可以选择7,10,10,12这四件商品作为新年礼物,价格差值也是5.其他所有的选择方案,价格差值都大于5,所以最小价格差值为5.