Problem8287--组队

8287: 组队

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行一个整数 T,表示案例组数。
每个案例有两行:
第一行两个正整数 n,k,表示人的数量。
第二行 n 个以空格分隔的整数 $a_i$,表示每个人的能力值。

Output

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

Constraints

$T≤10$
$1 \leq n \leq 2\times 10^5, 1 \leq k \leq 10^9$
$1 \leq a_i \leq 10^9$

Sample 1 Input

1
5 3
8 3 5 1 6

Sample 1 Output

3
选择能力值为 3,5,6 或者 5,6,8。

牛客小白月赛24

HINT

相同题目:牛客小白月赛24

Source/Category