排序

排序

Discription

给定一个长度为\(n\)的序列\(A\),你可以选择任意多段不相交的区间\([l1, r1), [l2, r2), … , [l_k, r_k)\),满足\(0 ≤ l_1 <r_1 ≤ l_2 < r_2 ≤ ⋯ ≤ l_k < r_k ≤ n\),并将每个区间内的数\(A_{l_i}, A_{l_i+1}, \dots , A_{r_i-1}\)从小到大排序。现给定长度为\(n\)的序列\(B\),问\(A\)能否通过上述操作变为\(B\)?

Format

Input

多组测试数据,第一行一个正整数\(T\),表示总共有\(T\)组输入
接下来共\(T\)组输入,每组输入第一行是一个正整数\(n\),表示序列长度
第二行是\(n\)个整数,表示序列\(A\)
第三行是n个整数,表示序列\(B\)

Output

共 \(T\) 行,每行输出“yes”或“no” ,分别表示能变为\(B\)或不能变为\(B\)

Sample

Input

2 5
3 1 5 4 2
1 3 2 4 5
5
1 3 2 4 5
3 2 1 4 5

Output

yes
no

Limitation

\(30\%: 1 ≤ n ≤ 100\)
\(50\%: 1 ≤ n ≤ 1000\)
\(100\%: 1 ≤ T ≤ 5, 1 ≤ n ≤ 10^5, 0 ≤ A_i, B_i ≤ 10^9\)

信息

ID
1014
难度
5
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者