给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$,一个由 $$$m$$$ 整数组成的数组 $$$b$$$,以及一个偶数 $$$k$$$。
您的任务是确定是否可以从两个数组中精确选择 $$$\frac{k}{2}$$$ 元素,以便在所选元素中包含从 $$$1$$$ 到 $$$k$$$ 的每个整数。
例如:
- 如果 $$$a=[2, 3, 8, 5, 6, 5]$$$, $$$b=[1, 3, 4, 10, 5]$$$, $$$k=6$$$,则可以从数组 $$$a$$$ 中选择值为 $$$2, 3, 6$$$ 的元素和值为 $$$1 的元素, 4, 5$$$ 来自数组$$$b$$$。在这种情况下,从 $$$1$$$ 到 $$$k=6$$$ 的所有数字都将包含在所选元素中。
- 如果 $$$a=[2, 3, 4, 5, 6, 5]$$$, $$$b=[1, 3, 8, 10, 3]$$$, $$$k=6$$$,则无法按照要求的方式选择元素。
请注意,您不需要找到选择元素的方法 - 您的程序应该只检查是否可以按照所需的方式选择元素。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le n, m \le 2\cdot10^5$$$, $$$2 \le k \le 2 \cdot \min(n, m)$$$, $$$k$$$ 是偶数) — 数组的长度$$$a$$$、数组$$$b$$$的长度以及要选择的元素的数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$) — 数组 $$$a$$$ 的元素。
每个测试用例的第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_j \le 10^6$$$) — 数组 $$$b$$$ 的元素。
保证测试中所有测试用例的 $$$n$$$ 和 $$$m$$$ 值之和不超过 $$$4 \cdot 10^5$$$。
输出
输出$$$t$$$行,每一行都是对应测试用例的答案。作为答案,如果可以从每个数组中选择 $$$\frac{k}{2}$$$ 数字,并且在所选元素中包含从 $$$1$$$ 到 $$$k$$$ 的每个整数,则输出“YES”。否则,输出“NO”。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #1
6 6 5 6 2 3 8 5 6 5 1 3 4 10 5 6 5 6 2 3 4 5 6 5 1 3 8 10 3 3 3 4 1 3 5 2 4 6 2 5 4 1 4 7 3 4 4 2 1 4 2 2 6 4 4 2 1 5 2 3 2 2 1 4 3
输出 #1
YES NO YES YES NO NO
注意
在示例的第一个测试用例中,可以从数组 $$$a$$$ 中选择等于 $$$2$$$、$$$3$$$ 和 $$$6$$$ 的元素,并从数组 $$$b$$$ 中选择等于 $$$1$$$、$$$4$$$ 和 $$$5$$$ 的元素。因此,从 $$$1$$$ 到 $$$k=6$$$ 的所有数字都包含在所选元素中。
在示例的第二个测试用例中,可以看出不可能以所需的方式从每个数组中恰好选择三个元素。
在示例的第三个测试用例中,可以从数组 $$$a$$$ 中选择等于 $$$1$$$ 和 $$$3$$$ 的元素,并从数组 $$$b$$$ 中选择等于 $$$2$$$ 和 $$$4$$$ 的元素。因此,从 $$$1$$$ 到 $$$k=4$$$ 的所有数字都包含在所选元素中。