A103375.皓仔的水果筛选3

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔又再一次帮果农伯伯采收苹果,他现在已经采摘了 nn 个苹果准备打包出售。 果农伯伯这一次依旧告诉皓仔,水果的销售需要有统一的品相,也就是需要保证水果的大小是比较接近的,太大或者太小的水果都需要筛选出来放到其他批次进行销售。这一次果农伯伯给了皓仔一个具体的重量范围,只要这一批苹果中的最大苹果和最小苹果的重量差值不超过 yy 克,那么就是可以一起打包出售的。

nn 个苹果的重量分别为 a1,a2,,ana_1, a_2, \cdots, a_n, 现在皓仔可以自由选择重量接近的苹果, 请你帮皓仔算一算这次最多可以出售多少个苹果?

输入格式

第一行输入两个整数 n,yn, y, 代表已经采摘的苹果总数, 同一批苹果中最大的重量差值。

第二行输入 nn 个整数 a1,a2,,ana_1, a_2, \cdots, a_n, 代表每个苹果的重量。

输出格式

输出一个整数,代表本次最多可以出售的苹果数量。

输入输出样例

  • 输入#1

    8 3
    1 2 3 10 11 12 13 20
    

    输出#1

    4
    

说明/提示

【样例解释】

选择重量为 1011121310, 11, 12, 1344 个苹果,最大最小差为 1310=313-10=3,满足要求且数量最多。

【数据范围】

对于所有测试数据保证: 3n106,1ai,y1093 \le n \le 10^6, 1 \le a_i,y \le 10^9

首页