#556. 绅士风度
绅士风度
题目描述
鄂尔多斯盛产玉石,游客们都会在河滩边上搜索捡拾河水冲刷出来的玉石。津津、菲菲和皮皮 3 人收集了 N 颗不同大小的玉石。但是,津津和皮皮很有绅士风度,都非常迁就菲菲的喜好。他们知道菲菲只喜欢袋子里的玉石在大小上要相对接近,她不会将大小相差大于 K 的钻石放在袋子里。现在给出 K,津津和皮皮需要替菲菲计算她最多能选出多少颗钻石放在袋子里。
输入格式
第 1 行 2 个正整数 N 和 K,之间用一个空格隔开。
接下来的 N 行,每行包括 1 个正整数 ,描述第 i 颗钻石的大小。
输出格式
一行一个整数,表示菲菲最多能选出多少颗钻石在盒子里展览。
样例
输入样例 #1
5 3
1
6
4
3
1
输出样例 #1
4