Coding is the closest thing we have to superpower !

2080 : 双指针-钻石
描述

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

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

输入

第一行两个整数N和K。

下面N行,每行一个整数,表示已经收集的钻石的大小。(k和钻石的大小均不超过1000000)

输出

一共可以放多少颗钻石在这两个陈列架上。

样例

输入

7 3
10
5
1
12
9
5
14

输出

5
标签
语言:
主题: