#3185. 钻石收集者 (diamond)

钻石收集者 (diamond)

题目描述

奶牛 Bessie 收集了 NN 颗钻石,每颗钻石都有一个用整数表示的尺寸;不同钻石的尺寸可以相同。她希望把其中一些放进谷仓展览室的一个盒子里。

由于希望盒子里的钻石大小相对接近,她不会把大小相差大于 KK 的两颗钻石放进同一个盒子

请帮 Bessie 计算:她最多能选出多少颗钻石放进盒子里展览。

输入格式

第一行两个正整数 NNKK,用一个空格隔开;

接下来 NN 行,每行一个正整数 SiS_i,表示第 ii 颗钻石的大小。

输出格式

一行一个整数,表示最多能选出的钻石颗数。

输入示例 1

5 3
1
6
4
3
1

输出示例 1

4

示例 1 说明

把大小为 1,4,3,11,4,3,1 的四颗钻石放进盒子,最大与最小之差为 41=3K4-1=3 \le K,共 44 颗,是最多的。

约束条件

  • 1N10001 \le N \le 1000
  • 0K100000 \le K \le 10000
  • 0Si100000 \le S_i \le 10000