A105176.收藏展示
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 玩腻了手办(并非玩腻),于是他准备在电竞房准备两个展示架,展示她收藏的各种手办。
Sherry 已经收集了 N 个不同大小的手办,想让这些展示架上的手办大小保持接近。所以她不会把两个大小相差 K 以上的手办同时放在一个展示架上,但可以分别放在两个展示架上。
现在给出 K,请你帮 Sherry 确定她最多一共可以放多少个手办在这两个展示架上。
输入格式
第一行输入两个整数 N 和 K,分别表示手办的数量以及大小差值。
接下来 N 行,每行输入一个整数,第 i 行的数值 ai 表示第 i 个手办的大小。
输出格式
输出一个整数,表示 Sherry 在两个展示架上最多一共可以放多少个手办。
输入输出样例
输入#1
7 3 10 5 1 12 9 5 14
输出#1
5
说明/提示
数据规模
| 测试点编号 | N | K | ai | 特殊性质 |
|---|---|---|---|---|
| 1∼10 | N≤5×104 | 0≤K≤109 | 1≤ai≤109 | 无 |