给定两个数组 $$$a$$$ 和 $$$b$$$,每个数组由 $$$n$$$ 正整数和一个整数 $$$x$$$ 组成。请确定是否可以重新排列 $$$b$$$ 的元素,以便 $$$a_i + b_i \leq x$$$ 对于每个 $$$i$$$ 成立($$$1 \le i \le n$$$)。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。接下来是 $$$t$$$ 块,每个块描述一个单独的测试用例。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n \leq 50$$$; $$$1 \leq x \leq 1000$$$) - 数组 $$$a$$$ 和 $$$b$$$ 的长度,以及问题陈述中描述的参数 $$$x$$$。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_1 \le a_2 \le \dots \le a_n \leq x$$$) - 数组 $$$a$$$ 的元素按非降序排列。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \leq b_1 \le b_2 \le \dots \le b_n \leq x$$$) - 数组 $$$b$$$ 的元素按非降序排列。
测试用例由空行分隔。
输出
对于每个测试用例,如果可以重新排列相应的数组 $$$b$$$,则打印 Yes,以便 $$$a_i + b_i \leq x$$$ 对于每个 $$$i$$$ ($$$1 \le i \le n$$$) 成立,否则打印 No。
每个字符都可以在任何情况下打印。
示例
输入 #1
4 3 4 1 2 3 1 1 2 2 6 1 4 2 5 4 4 1 2 3 4 1 2 3 4 1 5 5 5
输出 #1
Yes Yes No No
注意
在第一个测试用例中,可以重新排列 $$$b$$$,使其看起来像 $$$[1, 2, 1]$$$。在这种情况下,$$$1 + 1 \leq 4$$$; $$$2 + 2 \leq 4$$$; $$$3 + 1 \leq 4$$$。
在第二个测试用例中,可以将 $$$b$$$ 设置为 $$$[5, 2]$$$,然后 $$$1 + 5 \leq 6$$$; $$$4 + 2 \leq 6$$$。
在第三个测试用例中,无论如何打乱数组$$$b$$$,$$$a_4 + b_4 = 4 + b_4 > 4$$$。
在第四个测试用例中,数组 $$$b$$$ 只有一次重新排列,并且由于 $$$5 + 5 > 5$$$ 不满足条件。