#556. 绅士风度

绅士风度

题目描述

鄂尔多斯盛产玉石,游客们都会在河滩边上搜索捡拾河水冲刷出来的玉石。津津、菲菲和皮皮 3 人收集了 N 颗不同大小的玉石。但是,津津和皮皮很有绅士风度,都非常迁就菲菲的喜好。他们知道菲菲只喜欢袋子里的玉石在大小上要相对接近,她不会将大小相差大于 K 的钻石放在袋子里。现在给出 K,津津和皮皮需要替菲菲计算她最多能选出多少颗钻石放在袋子里。

输入格式

第 1 行 2 个正整数 N 和 K,之间用一个空格隔开。

接下来的 N 行,每行包括 1 个正整数 SiS_i,描述第 i 颗钻石的大小。

输出格式

一行一个整数,表示菲菲最多能选出多少颗钻石在盒子里展览。

样例

输入样例 #1

5 3
1
6
4
3
1

输出样例 #1

4