SP18050 RLCAT - Robert Langdon & Class Attendance

### 题目翻译 ### 题目背景 随着罗伯特在哈佛的人气日益高涨，许多学生开始选择他的象征主义课程作为学院的选修课。班级人数已经增多到了这样一种程度：即便罗伯特有着过目不忘的记忆力，他也很难记住班上学生的面孔了。这使得他转而使用考勤表来记录课堂出勤情况。 想象一下，有$N$个学生坐在一排，学生们从$1$ 到 $N$ 依次编号。考勤表首先交给 $1$ 号学生，他用自己的笔在表上签名。然后他把考勤表传给 $2$ 号学生，并选择是否也把笔给他。如果 $2$ 号学生没有从 $1$ 号学生那里得到笔，他就会拿出自己的笔。$2$ 号学生签完名后，会把考勤表传给 $3$ 号学生，然后再次选择是否传递笔。 **请注意，他甚至可以传递从 $1$ 号学生那里拿到的笔。** 第一个学生的笔有可能最终被全班同学使用。 如果一个人的笔**被不是他朋友的人使用**了，这个人就会生气。每个人都有一个 “相容值”，如果两个学生的相容值的绝对差值小于或等于给定的阈值 $D$，那么这两个学生就是朋友。 给定班级里每个学生的相容值，求出为了让全班都能签到且没人会生气，必须拿出笔来签名的学生的**最少**数量。 **注意：** **不允许一个人从邻座那里拿到笔后不使用就传递下去**（PS : 用自己的笔签到然后把邻座的笔传递下去这种情况是不允许的）。

第一行包含 $T$ ($ 1 $ $ \leq $ $ T $ $\leq$ $ 1000$)，表示有 $T$ 组数据。 接下来 $T$ 组数据每组输入两行。 每组数据的第一行包含两个用空格隔开的整数 $N$ ($ 1 $ $ \leq $ $ N $ $\leq$ $ 300000$) 和 $ D $ ($ 1 $ $ \leq $ $ N $ $\leq$ $ 10^9$)，分别表示班级里学生的数量以及友谊阈值。 每组数据的第二行输入 $N$ 个整数，$ A_1 $ ~ $ A_n $ ($ 1 $ $ \leq $ $ A_i $ $\leq$ $ 10^9$) 表示第 $i$ 个同学的相容值

对于每组数据，输出一行，为了让全班都能签到且没人会生气而必须拿出的笔的最少数量 #### (Made from [fly_tomato](https://www.luogu.com.cn/user/1041083))