题目描述

Mark 需要为 $2n$ 个人拍一张集体照。第 $i$ 个人的身高为 $h_i$ 个单位。

为此，他将这些人分成两排：前排和后排，每排各有 $n$ 个人。然而，为了确保每个人都能被看到，要求后排的第 $j$ 个人必须比前排的第 $j$ 个人至少高 $x$ 个单位，对于每个 $j$，$1 \leq j \leq n$。

请帮助 Mark 判断是否存在一种安排方式，使得上述条件成立。

输入格式

第一行包含一个整数 $t$（$1\leq t\leq 100$），表示测试用例的数量。每个测试用例包含两行。

每个测试用例的第一行包含两个正整数 $n$ 和 $x$（$1\leq n\leq 100$，$1\leq x\leq 10^3$），分别表示每排的人数和 Mark 要求的最小身高差。

每个测试用例的第二行包含 $2n$ 个正整数 $h_1,h_2,\ldots,h_{2n}$（$1\leq h_i\leq 10^3$），表示每个人的身高。

注意，所有测试用例中 $n$ 的总和没有上界。

输出格式

对于每个测试用例，输出一行，如果 Mark 能够安排这些人满足条件，则输出 "YES"，否则输出 "NO"。

你可以以任意大小写输出答案（例如，YES、Yes、yes、yEs 都会被认为是正确答案）。

说明/提示

在第一个测试用例中，一种可行的安排方式是将第 3、5、6 个人放在后排，将第 2、1、4 个人放在前排。这样各自的身高如下：

后排 $9$、$12$、$16$
前排 $3$、$1$、$10$

这是可行的，因为：

• $h_3-h_2=9-3\geq 6$，
• $h_5-h_1=12-1\geq 6$，
• $h_6-h_4=16-10\geq 6$。

在第二个测试用例中，可以证明没有任何一种安排方式能满足条件。

在第三个测试用例中，唯一可行的安排方式是将第一个人放在后排，第二个人放在前排。

由 ChatGPT 4.1 翻译

样例

3
3 6
1 3 9 10 12 16
3 1
2 5 2 2 2 5
1 2
8 6

YES
NO
YES