#NC204859. 组队

组队

题目描述

你的团队中有 nn 个人,每个人有一个能力值 aia_i。现在需要选择若干个人组成一个团队去参加比赛。由于比赛规则限制,一个团队里面任意两个人能力值之差的绝对值必须小于等于 kk。为了让更多的人有参加比赛的机会,你最多能选择多少个人?

输入格式

第一行一个整数 TT,表示案例组数。

每个案例有两行:第一行两个正整数 n,kn,k,分别表示人的数量和允许的能力值差;第二行 nn 个以空格分隔的整数 a1,a2,…,ana_1,a_2,\ldots,a_n,表示每个人的能力值。

输出格式

每个案例输出一行,表示可以参加比赛的最多人数。

提示

样例中,可以选择能力值为 3,5,63,5,6 或 5,6,85,6,8 的三个人。

样例 1

1
5 3
8 3 5 1 6
3

来源

牛客原题