CF1927C Choose the Different Ones!
题目描述
给定一个长度为 $n$ 的数组 $\{a\}$、一个长度为 $m$ 的数组 $\{b\}$ 和一个**偶数** $k$,求是否能在 $a$ 和 $b$ 中各选 $\frac{k}{2}$ 个数,使得这些数包括从 $1$ 到 $k$ 的所有整数。
输入格式
第一行一个整数 $T$ 表示数据组数。
输出格式
对于每组数据,输出 `YES` 或 `NO` ,`YES` 表示能在 $a$ 和 $b$ 中各选 $\frac{k}{2}$ 个数,使得这些数包括从 $1$ 到 $k$ 的所有整数,`NO` 表示不能。大小写不敏感。每组数据之间用换行分隔。
说明/提示
对于所有测试点,保证 $1\le T\le10^4$,$1\le n,m\le 2\times10^5$,$2\le k\le 2\times\min(n,m)$,$k$ 是偶数,$1\le a_i,b_j\le10^6$,单测试点所有测试数据中 $n,m$ 之和不超过 $4\times10^5$。