Problem 4B. 细菌吞噬

时间限制：2s

空间限制：256MB

Description

你有一个装有细菌的培养皿，但不幸的是，你身边没有显微镜，所以无法观察它们。

你知道培养皿中有 \(n\) 个细菌，而第 \(i\) 个细菌的大小是 \(a_i\) 。你还知道一个正整数常数 \(K\) 。

当且仅当 \(a_i > a_j\) 和 \(a_i \le a_j + K\) 时，第 \(i\) 个细菌可以吞下第 \(j\) 个细菌。第 \(j\) 个细菌会消失，但第 \(i\) 个细菌的大小不会改变。细菌可以进行多次吞咽。在每次吞咽操作中，如果有 \(a_i > a_j\) 和 \(a_i \le a_j + K\) ，任何细菌 \(i\) 都可以吞咽任何细菌 \(j\) 。吞咽操作一个接一个。

例如，大小为 \(a=[101, 53, 42, 102, 101, 55, 54]\) 和 \(K=1\) 的细菌序列。其中一个可能的吞咽序列是 \([101, 53, 42, 102, \underline{101}, 55, 54]\) \(\to\) \([101, \underline{53}, 42, 102, 55, 54]\) \(\to\) \([\underline{101}, 42, 102, 55, 54]\) \(\to\) \([42, 102, 55, \underline{54}]\) \(\to\) \([42, 102, 55]\) .总共有 \(3\) 个细菌留在培养皿中。

请找到培养皿中细菌的最少数量是多少。

Input Format

第一行包含两个空格分隔的正整数 \(n\) 和 \(K\) - 细菌数量和常数 \(K\) 。

第二行包含 \(n\) 空格分隔的整数 \(a_1, a_2, \dots, a_n\) - 细菌的大小。

Output Format

输出一行一个整数 - 最小可能的可以保留的细菌数量。

Input Example #1：

7 1
101 53 42 102 101 55 54

Output Example #1：

3

Input Example #2：

6 5
20 15 10 15 20 25

Output Example #2：

1

Input Example #3：

7 1000000
1 1 1 1 1 1 1

Output Example #3：

7

Data Range

\(1 \le n \le 2 \cdot 10^5\) ， \(1 \le K \le 10^6\) ， \(1 \le a_i \le 10^6\) 。

Note

第一个例子在问题陈述中已解释。

在第二个例子中，最佳可能序列是: \([20, 15, 10, 15, \underline{20}, 25]\) \(\to\) \([20, 15, 10, \underline{15}, 25]\) \(\to\) \([20, 15, \underline{10}, 25]\) \(\to\) \([20, \underline{15}, 25]\) \(\to\) \([\underline{20}, 25]\) \(\to\) \([25]\) 。

在第三个例子中，没有细菌可以吞噬其他细菌。