CF2197B.Array and Permutation

Given a permutation $p$ of length $n$$^{\text{∗}}$ and an array $a$ of length $n$.

We call the permutation $p$ generating for the array $a$ if the array $a$ can be obtained from the permutation $p$ by applying some number of operations (possibly zero) of the following type:

Choose an index $i$ ($1 \le i \lt n$) and perform one of two replacements:

• $p_{i} := p_{i + 1}$;
• $p_{i + 1} := p_{i}$.

In other words, in one operation, you can choose two adjacent elements of the array and copy the value of one into the other.

You are required to report whether the permutation $p$ is generating for the array $a$.

$^{\text{∗}}$A permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ appears twice in the array), and $[1,3,4]$ is also not a permutation ($n=3$ but there is $4$ in the array).

给定一个长度为 $n$$^{\text{∗}}$ 的排列 $p$ 和一个长度为 $n$ 的数组 $a$。

若数组 $a$ 可通过对排列 $p$ 执行若干次（可以为零次）如下操作得到，则称排列 $p$ 是数组 $a$ 的生成排列：

选择一个下标 $i$（满足 $1 \le i < n$），并执行以下两种替换之一：

• $p_{i} := p_{i + 1}$；
• $p_{i + 1} := p_{i}$。

换言之，每次操作中，你可以选择数组中两个相邻元素，并将其中一个的值复制到另一个中。

你需要判断排列 $p$ 是否是数组 $a$ 的生成排列。

$^{\text{∗}}$ 长度为 $n$ 的排列是指由 $1$ 到 $n$ 中互不相同的 $n$ 个整数以任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（数字 $2$ 在数组中出现了两次），$[1,3,4]$ 也不是排列（此时 $n=3$，但数组中出现了 $4$）。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($2 \le n \le 2 \cdot 10^{5}$) — the length of the array and the permutation.

The second line of each test case contains $n$ integers $p_1, p_2, \ldots, p_n$ ($1 \le p_{i} \le n$) — the elements of the permutation.

The third line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_{i} \le n$) — the elements of the array.

It is guaranteed that the sum of $n$ across all test cases does not exceed $2 \cdot 10^{5}$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^{5}$）—— 数组与排列的长度。

每个测试用例的第二行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$（$1 \le p_{i} \le n$）—— 排列的元素。

每个测试用例的第三行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_{i} \le n$）—— 数组的元素。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^{5}$。

For each test case, output "YES" if the permutation $p$ is generating for the array $a$, otherwise output "NO".

You may output each letter in any case (lowercase or uppercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be accepted as a positive answer.

对于每个测试用例，如果排列 $p$ 是数组 $a$ 的生成排列，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出每个字母（小写或大写）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均被视为正确答案。

In the first test case, the array is generated from the permutation using one operation:

• $i = 2$ and $p_{i + 1} := p_{i}$.

In the second test case, it is impossible to obtain $a$ from $p$.

In the third test case, it is necessary to perform $2$ operations:

• $i = 1$ and $p_{i} := p_{i + 1}$;
• $i = 2$ and $p_{i + 1} := p_{i}$.

在第一个测试用例中，数组是通过对排列执行一次操作生成的：

• $i = 2$，且 $p_{i + 1} := p_{i}$。

在第二个测试用例中，无法通过排列 $p$ 得到数组 $a$。

在第三个测试用例中，需要执行 $2$ 次操作：

• $i = 1$，且 $p_{i} := p_{i + 1}$；
• $i = 2$，且 $p_{i + 1} := p_{i}$。