题目描述

有 $N$ 名选手，第 $i$ 名选手的身高为 $H_i$。现在可以从中选出一些选手，并将选出的选手分成两个互不重叠的组。

每一组中最高选手与最低选手的身高差都不能超过 $K$。每组选手人数可以不同，也允许其中一组为空。

请计算最多可以选出多少名选手。

输入格式

第一行包含两个整数 $N,K$。

接下来 $N$ 行，每行包含一个整数 $H_i$。

输出格式

输出一个整数，表示最多可以选出的选手人数。

样例

7 10
180
175
160
190
170
165
195

5

数据范围与提示

• 对于 $10\%$ 的数据，$K=0$
• 对于另外 $20\%$ 的数据，$1 \le N \le 2000$，$K \le 500$
• 对于 $100\%$ 的数据，$1 \le N \le 5\times10^4$，$0 \le K \le 10^9$
• $1 \le H_i \le 10^9$