CF1705A Mark the Photographer

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 翻译