#P0210. 小田的钻石

小田的钻石

小田的钻石

题目描述

小田很喜欢闪亮亮的东西,所以他喜欢在他的空余时间开采钻石!他现在已经收集了 NN 颗不同大小的钻石,现在他想在他家的两个展示架上摆放一些钻石。

小田想让这些展示架上的钻石保持相似的大小,所以他不会把两个大小相差 KK 以上的钻石同时放在一个陈列架上(如果两颗钻石的大小差值不大于 KK,那么它们可以同时放在一个展示架上)。

现在请你帮小田确定一下他最多一共可以放多少颗钻石在这两个展示架上。

输入描述

第一行输入两个整数 n,kn,k,表示钻石数量和规定的最大差值。

接下来 nn 行,每行输入一个数字 aia_{i} ,表示第 ii 颗钻石的大小。

输出描述

输出包含一行一个整数,表示最终的答案。

输入输出样例

输入 #1

7 3
10
5
1
12
9
5
14

输出 #1

5

说明/提示

【样例 1 解释】

一个架子上放 5,55,5,另一个架子上放 9,10,129,10,12

【数据范围】

对于所有测试数据,有:1n1051 \le n \le 10^{5}1k,ai1091 \le k,a_{i} \le 10^{9}