A105176.收藏展示

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 玩腻了手办(并非玩腻),于是他准备在电竞房准备两个展示架,展示她收藏的各种手办。

SherrySherry 已经收集了 NN 个不同大小的手办,想让这些展示架上的手办大小保持接近。所以她不会把两个大小相差 KK 以上的手办同时放在一个展示架上,但可以分别放在两个展示架上。

现在给出 KK,请你帮 SherrySherry 确定她最多一共可以放多少个手办在这两个展示架上。

输入格式

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

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

输出格式

输出一个整数,表示 SherrySherry 在两个展示架上最多一共可以放多少个手办。

输入输出样例

  • 输入#1

    7 3
    10
    5
    1
    12
    9
    5
    14
    

    输出#1

    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
首页