题目描述
【题目描述】
奶牛贝西总是喜欢闪闪发光的东西,她业余时间有了开采钻石的爱好!她收集了N颗大小不一的钻石(N≤50000颗),她想把其中一些放在谷仓的一对展示柜里。
由于Bessie希望两个盒子里的钻石尺寸相对相似,所以她决定如果两颗钻石的尺寸相差超过K,她就不会把它们放在同一个盒子里(如果两颗钻石的尺寸恰好相差K,那么它们就可以放在同一个盒子里一起展示)。给定K,请帮助Bessie确定她在两个盒子里一起展示的最大钻石数量。
【输入格式】(diamond.in):
第一行输入两个整数N和K(0≤K≤1,000,000,000)。接下来的N行每一行都包含一个整数,给出一个菱形的大小。所有的大小都是正的,不会超过1,000,000,000。
【输出格式】(diamond.out):
输出一个正整数,告诉贝茜在两种情况下总共能展示的最大钻石数。
【样例输入】:
7 3
10
5
1
12
9
5
14
【样例输出】:
5