Problem4439--钻石布展①

4439: 钻石布展①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description


问题描述


有N颗大小不一的钻石,现在需要布展,为了视觉效果,所有参与展示的钻石大小差价在K范围以内。问最多可以选择多少颗钻石布展。

【输入格式】

第一行两个整数N,K,意义如题目所述

接下来N行,每行一个整数表示钻石的大小

【输出格式】

一个整数表示最多可以展示的数量

【样例输入】

5 3

1

6

4

3

1

【样例输出】

4

【样例说明】

取1,4,3,1,任意两数的差都小于(等于)3。

【数据范围】

1<=N<=1000

0<=K<=100000

每个钻石的大小不超过10000

Source/Category

 140_T04'