马克被要求为 $$$2n$$$ 人拍一张合影。第 $$$i$$$ 人的身高为 $$$h_i$$$ 单位。
为此,他将这些人分成了两排,前排和后排,每排由$$$n$$$人组成。然而,为了确保每个人都能被正确地看到,对于 $$$1$$$ 和 $$$n$$$(含)之间的每个 $$$j$$$,后排第 $$$j$$$ 人必须比前排第 $$$j$$$ 人至少高 $$$x$$$ 个单位。
帮助 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,yE 都将被识别为肯定答案)。
示例
输入 #1
3 3 6 1 3 9 10 12 16 3 1 2 5 2 2 2 5 1 2 8 6
输出 #1
YES NO YES
注意
在第一个测试用例中,一个可能的顺序是让第三、第五和第六个人在后排,第二个、第一和第四个人在前排。人的身高会是这样的。
后$$$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$$$。
在第二个测试用例中,可以证明无法以满足条件的方式对人员进行排序。
在第三个测试用例中,安排人员满足条件的唯一方法是让第一个人在后排,第二个人在前排。