题解 | 组队

//***只要你 目光是瞄准月亮 迷失过 又有何妨***//


//滑动窗口 双指针的思想
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=2e5+10;
ll a[N];
int n,k;
void solve()
{
    cin>>n>>k;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int ans=0;
    int maxm=0;
    int minm=0;
    int sum=0;
    sort(a+1,a+n+1);
    for (int l=1,r=1;r<=n;)
    {
        if (a[r]-a[l]<=k)
        {
            sum++;
            r++;
        }
        else
        {
            l++;
            sum--;
        }
        ans=max(ans,sum);
    }
    cout<<ans<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;

    while (t--)
    {
        solve();
    }
    return 0;
}