A7182 | $皓仔的水果筛选3$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔又再一次帮果农伯伯采收苹果，他现在已经采摘了 $n$ 个苹果准备打包出售。 果农伯伯这一次依旧告诉皓仔，水果的销售需要有统一的品相，也就是需要保证水果的大小是比较接近的，太大或者太小的水果都需要筛选出来放到其他批次进行销售。这一次果农伯伯给了皓仔一个具体的重量范围，只要这一批苹果中的最大苹果和最小苹果的重量差值不超过 $y$ 克，那么就是可以一起打包出售的。 $n$ 个苹果的重量分别为 $a_1, a_2, \cdots, a_n$， 现在皓仔可以自由选择重量接近的苹果， 请你帮皓仔算一算这次最多可以出售多少个苹果？

第一行输入两个整数 $n, y$， 代表已经采摘的苹果总数, 同一批苹果中最大的重量差值。 第二行输入 $n$ 个整数 $a_1, a_2, \cdots, a_n$， 代表每个苹果的重量。

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

输入 #1

8 3
1 2 3 10 11 12 13 20

输出 #1

C++ 编辑器

输入

输出