#g4005. [GESP4级模拟题]礼品选购
[GESP4级模拟题]礼品选购
题目描述
新年到了,商店里有 种礼品,第 种礼品的价格为 元。小杨想买一些礼品送给朋友,但每种礼品最多只能买一个。
他手头的预算比较特殊:他买的所有礼品中,最贵的与最便宜的差价不能超过 元(即 )。
小杨想尽可能多地买礼品,请问他最多能买多少件?
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
一个整数,表示最多能买的礼品件数。
样例输入
6 3
2 5 1 4 6 3
样例输出
4
数据范围
,,。