Processing math: 100%
编程题
                ### 问题描述

小齐是一头爱收藏闪亮物品的奶牛,最近她在业余时间发展了一个挖钻石的爱好!她收集了 N 颗钻石,它们的大小各不相同。小齐想将其中一些钻石陈列在牛棚里的两个展柜中。

由于小齐希望两个展柜中的钻石尺寸相对较为接近,她决定如果两颗钻石的大小差距超过 K(两颗钻石的大小差距为 K 时,它们可以放在同一个展柜中),则不会将它们放在同一个展柜中。给定 K,请帮助小齐确定她能够在两个展柜中一共展示的最大钻石数量。

输入格式

第一行包含两个整数 NK

接下来的 N 行,每行包含一个整数,表示一颗钻石的大小。所有的钻石大小都是正整数,且不超过 1,000,000,000

输出格式

输出一个正整数,表示小齐能够在两个展柜中一共展示的最大钻石数量。

样例输入

7 3
10
5
1
12
9
5
14

样例输出

5

评测数据规模

N50,0000K1,000,000,000

查看答案
赣ICP备20007335号-2