← 返回题目列表

Codeforces · 1584/C

C. 两个数组

中文机器翻译题面 查看原题

给定两个整数数组 $$$a_1, a_2, \ldots, a_n$$$ 和 $$$b_1, b_2, \ldots, b_n$$$。

让我们定义数组 $$$a$$$ 的转换:

1. 选择任意非负整数 $$$k$$$,使得 $$$0 \le k \le n$$$。
2. 选择 $$$k$$$ 不同的数组索引 $$$1 \le i_1 < i_2 < \ldots < i_k \le n$$$。
3. 将$$$1$$$分别添加到$$$a_{i_1}、a_{i_2}、\ldots、a_{i_k}$$$中,数组$$$a$$$的所有其他元素保持不变。
4. 以任意顺序排列数组 $$$a$$$ 的元素。

是否可以对数组 $$$a$$$ 执行一次转换,以便结果数组等于 $$$b$$$?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的大小。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-100 \le a_i \le 100$$$)。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$-100 \le b_i \le 100$$$)。

输出

对于每个测试用例,如果可以执行数组 $$$a$$$ 的转换,则打印“YES”(不带引号),以便结果数组等于 $$$b$$$。否则打印“NO”(不带引号)。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

3
3
-1 1 0
0 0 2
1
0
2
5
1 2 3 4 5
1 2 3 4 5

输出 #1

YES
NO
YES

注意

在第一个测试用例中,我们可以进行以下转换:

- 选择 $$$k = 2$$$。
- 选择$$$i_1 = 1$$$,$$$i_2 = 2$$$。
- 将 $$$1$$$ 添加到 $$$a_1$$$ 和 $$$a_2$$$。生成的数组为 $$$[0, 2, 0]$$$。
- 交换第二个和第三个位置上的元素。

在第二个测试用例中没有合适的转换。

在第三个测试用例中,我们选择 $$$k = 0$$$ 并且不更改元素的顺序。