← 返回题目列表

Codeforces · 1187/D

D. 子数组排序

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

给定一个数组 $$$a_1, a_2, \dots, a_n$$$ 和一个数组 $$$b_1, b_2, \dots, b_n$$$。

对于一个操作,您可以按非降序对数组 $$$a$$$ 的任何子数组 $$$a[l \dots r]$$$ 进行排序。

例如,如果 $$$a = [4, 2, 2, 1, 3, 1]$$$ 并且您选择子数组 $$$a[2 \dots 5]$$$,则该数组将变为 $$$[4, 1, 2, 2, 3, 1]$$$。

要求您确定是否可以通过对数组 $$$a$$$ 执行此操作任意次(可能为零)来获取数组 $$$b$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^5$$$) — 查询数量。

每个查询的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 3 \cdot 10^5$$$)。

每个查询的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$)。

每个查询的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le n$$$)。

保证测试中所有查询的 $$$\sum n \le 3 \cdot 10^5$$$ 。

输出

对于每个查询,如果可以获得数组 $$$b$$$,则打印 YES(任何字母大小写),否则打印 NO(任何字母大小写)。

示例

输入 #1

4
7
1 7 1 4 4 5 6
1 1 4 4 5 7 6
5
1 1 3 3 5
1 1 3 3 5
2
1 1
1 2
3
1 2 3
3 2 1

输出 #1

YES
YES
NO
NO

注意

在第一个测试用例中,可以对子数组 $$$a_1 \dots a_5$$$ 进行排序,然后 $$$a$$$ 将变成 $$$[1, 1, 4, 4, 7, 5, 6]$$$,然后对子数组 $$$a_5 \dots a_6$$$ 进行排序。