给定一个数组 $$$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$$$ 进行排序。