P3143 [USACO16OPEN] Diamond Collector S

题目描述

有 $N$ 个数 $a_i$ ，要求从中选出一些数形成两个集合，使得每个集合内任意两个数相差小于等于 $K$。求两个集合的元素个数最大数量。

输入格式

$N \ K$

$a_1 a_2 \dots a_N$

• $1 \le N \le 50,000$

• $0 \le K \le 10^9$

• $1 \le a_i \le 10^9$

• 所有输入的数都是整数

输出格式

输出一个正整数，表示两个集合的数的个数最大值。

输入输出样例 #1

输入 #1

7 3
10
5
1
12
9
5
14

输出 #1

5