#P623. 展柜
展柜
题目描述
Bessie牛,总是粉丝般的粉丝,在业余时间开始挖掘钻石的业余爱好!她收集了不同大小的颗钻石(),她想把它们中的一些放在谷仓的展柜里。
由于Bessie希望展柜中的钻石尺寸相近,她决定如果它们的尺寸相差超过,这两个钻石就不能放在同一展柜中(如果两颗钻石相差小于等于可以放在同一展柜中)。鉴于,请帮助Bessie确定她在一个展柜中可以展示的最大钻石数量。
输入格式
输入文件的第一行包含和()。接下来的行每行包含一个整数,给出一个钻石的大小。所有尺寸均为正值,不超过。
输出格式
输出一个正整数,告诉Bessie可以展示的最大钻石数量。
输入样例 #1
5 3
1
6
4
3
1
输出样例 #1
4