Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB
统计

题目描述

西西喜欢收藏鲨鱼牙齿化石,她现在已经收集了N颗不同大小的鲨鱼牙齿化石(N<=50,000),现在她想将这些鲨鱼牙齿化石摆放在家里的两个陈列架上。
西西想让这些陈列架上的鲨鱼牙齿化石保持相似的大小,所以她不会把两个大小相差K以上的鲨鱼牙齿化石同时放在一个陈列架上(如果两颗鲨鱼牙齿化石的大小差值为K,那么它们可以同时放在一个陈列架上)。现在给出K,请你帮西西确定她最多一共可以放多少颗鲨鱼牙齿化石在这两个陈列架上。

输入格式:

第一行包含两个整数N和K(0<=K <=1,000,000,000).
接下来N行,每行包含一个整数,表示鲨鱼牙齿化石的大小。

输出格式:

输出一个整数,表示西西最多一共可以放多少颗鲨鱼牙齿化石在这两个陈列架上。

输入样例#1:

7 3
10
5
1
12
9
5
14

输出样例#1:

5