A82893.闪耀的宝石

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小A玩腻了积木块,于是他准备欣赏一下他收集的宝石。

小A已经收集了 NN 颗不同大小的宝石,现在他想在房间的两个陈列架上摆放一些宝石。

小A想让这些陈列架上的宝石保持相似的大小,所以他不会把两个大小相差 KK 以上的宝石同时放在一个陈列架上(如果两颗宝石的大小差值不大于 KK,那么它们可以同时放在一个陈列架上)。现在给出 KK,请你帮小A确定他最多一共可以放多少颗宝石在这两个陈列架上。

输入格式

第一行输入两个整数 NNKK,分别表示宝石的数量以及大小差值。

接下来 NN 行,每行输入一个整数,第 ii 行的数值 aia_i 表示第 ii 个宝石的大小。

输出格式

输出一个整数,表示小A最多一共可以放多少颗宝石在两个陈列架上。

输入输出样例

  • 输入#1

    7 3
    10
    5
    1
    12
    9
    5
    14
    

    输出#1

    5
    

说明/提示

样例解释

小A可以把大小为 (5,5)(5,5)22 个宝石放在第一个陈列架上,把大小为 (9,10,12)(9,10,12)33 个宝石放在第二个陈列架上,并且没有更好的放置方法,因此答案是 2+3=52+3=5

数据规模

测试点编号 NN KK aia_i 特殊性质
1101 \sim 10 N5×104N \leq 5 \times 10^4 0K1090 \leq K \leq 10^9 1ai1091 \leq a_i \leq 10^9
首页