A103375.皓仔的水果筛选3
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔又再一次帮果农伯伯采收苹果,他现在已经采摘了 n 个苹果准备打包出售。 果农伯伯这一次依旧告诉皓仔,水果的销售需要有统一的品相,也就是需要保证水果的大小是比较接近的,太大或者太小的水果都需要筛选出来放到其他批次进行销售。这一次果农伯伯给了皓仔一个具体的重量范围,只要这一批苹果中的最大苹果和最小苹果的重量差值不超过 y 克,那么就是可以一起打包出售的。
n 个苹果的重量分别为 a1,a2,⋯,an, 现在皓仔可以自由选择重量接近的苹果, 请你帮皓仔算一算这次最多可以出售多少个苹果?
输入格式
第一行输入两个整数 n,y, 代表已经采摘的苹果总数, 同一批苹果中最大的重量差值。
第二行输入 n 个整数 a1,a2,⋯,an, 代表每个苹果的重量。
输出格式
输出一个整数,代表本次最多可以出售的苹果数量。
输入输出样例
输入#1
8 3 1 2 3 10 11 12 13 20
输出#1
4
说明/提示
【样例解释】
选择重量为 10,11,12,13 这 4 个苹果,最大最小差为 13−10=3,满足要求且数量最多。
【数据范围】
对于所有测试数据保证: 3≤n≤106,1≤ai,y≤109。