#CF2131C. 使它们相等
使它们相等
C. 使它们相等
每次测试的时间限制:2 秒
每次测试的内存限制:256 兆字节
给定两个大小为 的多重集 和 ,以及一个正整数 。你可以对 执行以下操作任意次(包括零次):
- 选择 中的一个元素 ,移除 的一个出现。然后,要么将 插入 中,要么将 插入 中。
判断是否有可能使 等于 。
两个多重集 和 相等,如果每个元素在 和 中出现的次数相同。
输入
每个测试包含多个测试用例。第一行包含一个整数 ()——测试用例的数量。接下来是每个测试用例的描述。
每个测试用例的第一行包含两个整数 和 (,)—— 的大小和常数。
第二行包含 个整数 ()—— 中的元素。
第三行包含 个整数 ()—— 中的元素。
保证所有测试用例的 之和不超过 。
输出
对于每个测试用例,如果可以使 等于 ,输出 "YES",否则输出 "NO"。
你可以以任何大小写输出答案(例如 "yEs"、"yes"、"Yes"、"YES" 都会被识别为肯定回答)。
示例
输入
5
1 3
1
2
1 8
4
12
3 5
6 2 9
8 4 11
2 7
2 8
2 9
3 2
0 1 0
1 0 1
输出
YES
YES
YES
NO
NO
说明
在第一个测试用例中,我们可以移除 中的一个 ,并将 插入 ,使得 等于 。
在第二个测试用例中,我们可以移除 中的一个 ,并将 插入 ,使得 等于 。
在最后一个测试用例中,可以证明无法使 等于 。