#736. [USACO16OPEN] Diamond Collector S

[USACO16OPEN] Diamond Collector S

题目描述

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

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

输入格式

The first line of the input file contains NN and KK (0K1,000,000,0000 \leq K \leq 1,000,000,000).

The next NN lines each contain an integer giving the size of one of the

diamonds. All sizes will be positive and will not exceed 1,000,000,0001,000,000,000.

输出格式

Output a single positive integer, telling the maximum number of diamonds that

Bessie can showcase in total in both the cases.

样例 #1

样例输入 #1

7 3
10
5
1
12
9
5
14

样例输出 #1

5