问题6956--钻石展示

6956: 钻石展示

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

奶牛贝西总是喜欢闪闪发光的东西,她业余时间有了开采钻石的爱好!她收集了N颗大小不一的钻石(N50000),她想把其中一些放在谷仓的一对展示柜里。

由于Bessie希望两个盒子里的钻石尺寸相对相似,所以她决定如果两颗钻石的尺寸相差超过K,她就不会把它们放在同一个盒子里(如果两颗钻石的尺寸恰好相差K,那么它们就可以放在同一个盒子里一起展示)。给定K,请帮助Bessie确定她在两个盒子里一起展示的最大钻石数量。

【输入格式】(diamond.in):

第一行输入两个整数NK(0K1,000,000,000)。接下来的N行每一行都包含一个整数,给出一个菱形的大小。所有的大小都是正的,不会超过1,000,000,000

【输出格式】(diamond.out):

输出一个正整数,告诉贝茜在两种情况下总共能展示的最大钻石数。

【样例输入】:

7 3

10

5

1

12

9

5

14

【样例输出】:

5

来源/分类