Coding is the closest thing we have to superpower !
描述
奶牛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
标签