题目描述

给定 $n$ 个整数 $A_1, A_2, \dots, A_n$ 和一个参数 $k$，你需要选择一些整数 $A_{b_1}, A_{b_2}, \dots, A_{b_m}$（$1 \le b_1 < b_2 < \dots < b_m \le n$），使得对于所有 $1 \le i < j \le m$，满足 $|A_{b_i} - A_{b_j}| \ge k$。
确定你最多可以选择多少个整数。

输入格式

第一行一个整数 $T (1 \leq T \leq 100)$，表示数据组数 对于每组数据，

• 第一行包含两个整数 $n, k$（$1 \le n \le 10^4, 0 \le k \le 10^9$），表示给定整数的数量和给定参数。
• 第二行包含 $n$ 个整数 $A_1, A_2, \dots, A_n$（$1 \le A_i \le 10^9$），表示给定的整数。

输出格式

输出$T$行，每行包含一个整数，表示你最多可以选择多少个整数。

样例

2
11 2
3 1 4 1 5 9 2 6 5 3 5
3 1
1 2 3

4
3

说明
一种可能的方案是选择 $[A_3 = 4, A_6 = 9, A_7 = 2, A_8 = 6]$。