钻石收藏家（春季每日一题 24）

奶牛贝茜非常喜欢闪闪发光的东西，她会在业余时间开采钻石。

她收藏了 颗大小不等的钻石，她想将其中的一些摆放在牛棚的展示柜当中。

为了使展示柜中的钻石尺寸大小相似，她不会将两颗尺寸大小相差超过 的钻石同时放在柜子中（刚好相差 ，则没有问题）。

给定 K，请帮助贝茜计算在展示柜中最多可以摆放多少颗钻石。

输入格式
第一行包含两个整数 。

接下来 行，每行包含一个整数，表示一颗钻石的尺寸。

输出格式
输出贝茜可以在展示柜中展示的钻石最大数量。

数据范围

钻石的尺寸范围
输入样例：

5 3
1
6
4
3
1

输出样例：

4

#include<iostream>

using namespace std;

const int N = 10010;

int n, k;
int s[N];

int main(){
    
    cin >> n >> k;
    
    int x;
    for(int i = 0; i < n; i++) cin >> x, s[x]++;
    
    int res = 0, cnt = 0;
    for(int i = 1, j = 1; i < N; i++){
        
        cnt += s[i];
        while(i - j > k) cnt -= s[j], j++;
        res = max(res, cnt);
    }
    
    cout << res << endl;
    
    return 0;
}