Problem1705--【2016-OP-S2】Diamond Collector

1705: 【2016-OP-S2】Diamond Collector

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

    奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了N颗不同大小的钻石(N<=50,000),现在她想在谷仓的两个陈列架上摆放一些钻石。

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

Input

第一行输入两个整数N和K,接下来N行,每行一个整数,所有的数都是正数并且不超过1,000,000,000.

Output

输出一个正整数,Bessie可以放的最多钻石数量

Sample Input Copy

7 3
10
5
1
12
9
5
14

Sample Output Copy

5

Source/Category