CF1696C.Fishingprince Plays With Array

Fishingprince is playing with an array $[a_1,a_2,\dots,a_n]$. He also has a magic number $m$.

He can do the following two operations on it:

• Select $1\le i\le n$ such that $a_i$ is divisible by $m$ (that is, there exists an integer $t$ such that $m \cdot t = a_i$). Replace $a_i$ with $m$ copies of $\frac{a_i}{m}$. The order of the other elements doesn't change. For example, when $m=2$ and $a=[2,3]$ and $i=1$, $a$ changes into $[1,1,3]$.
• Select $1\le i\le n-m+1$ such that $a_i=a_{i+1}=\dots=a_{i+m-1}$. Replace these $m$ elements with a single $m \cdot a_i$. The order of the other elements doesn't change. For example, when $m=2$ and $a=[3,2,2,3]$ and $i=2$, $a$ changes into $[3,4,3]$.

Note that the array length might change during the process. The value of $n$ above is defined as the current length of the array (might differ from the $n$ in the input).

Fishingprince has another array $[b_1,b_2,\dots,b_k]$. Please determine if he can turn $a$ into $b$ using any number (possibly zero) of operations.

Fishingprince 正在操作一个数组 $[a_1,a_2,\dots,a_n]$，他还有一个魔法数 $m$。

他可以对数组执行以下两种操作：

• 选择满足 $1\le i\le n$ 且 $a_i$ 能被 $m$ 整除（即存在整数 $t$ 使得 $m \cdot t = a_i$）的下标 $i$，将 $a_i$ 替换为 $m$ 个 $\frac{a_i}{m}$。其余元素的相对顺序保持不变。例如，当 $m=2$、$a=[2,3]$ 且 $i=1$ 时，$a$ 变为 $[1,1,3]$。
• 选择满足 $1\le i\le n-m+1$ 且 $a_i=a_{i+1}=\dots=a_{i+m-1}$ 的下标 $i$，将这 $m$ 个相等的元素替换为单个数 $m \cdot a_i$。其余元素的相对顺序保持不变。例如，当 $m=2$、$a=[3,2,2,3]$ 且 $i=2$ 时，$a$ 变为 $[3,4,3]$。

注意：在操作过程中，数组长度可能发生变化。上述描述中的 $n$ 表示当前数组的长度（可能与输入中的 $n$ 不同）。

Fishingprince 还有另一个数组 $[b_1,b_2,\dots,b_k]$。请判断他能否通过任意次数（包括零次）的操作将数组 $a$ 变为数组 $b$。

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

The first line of each test case contains two integers $n$ and $m$ ($1\le n\le 5\cdot 10^4$, $2\le m\le 10^9$).

The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1\le a_i\le 10^9$).

The third line of each test case contains one integer $k$ ($1\le k\le 5\cdot 10^4$).

The fourth line of each test case contains $k$ integers $b_1,b_2,\ldots,b_k$ ($1\le b_i\le 10^9$).

It is guaranteed that the sum of $n+k$ over all test cases does not exceed $2\cdot 10^5$.

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

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1\le n\le 5\cdot 10^4$，$2\le m\le 10^9$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le 10^9$）。

每个测试用例的第三行包含一个整数 $k$（$1\le k\le 5\cdot 10^4$）。

每个测试用例的第四行包含 $k$ 个整数 $b_1,b_2,\ldots,b_k$（$1\le b_i\le 10^9$）。

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

For each testcase, print Yes if it is possible to turn $a$ into $b$, and No otherwise. You can print each letter in any case (upper or lower).

对于每个测试用例，如果可以将 $a$ 变为 $b$，则输出 Yes；否则输出 No。字母大小写均可（即 Yes、YES、yes 等均有效）。

In the first test case of the sample, we can do the second operation with $i=2$: $[1,\color{red}{2,2},4,2]\to [1,\color{red}{4},4,2]$.

In the second testcase of the sample, we can:

• do the second operation with $i=2$: $[1,\color{red}{2,2},8,2,2]\to [1,\color{red}{4},8,2,2]$.
• do the second operation with $i=4$: $[1,4,8,\color{red}{2,2}]\to [1,4,8,\color{red}{4}]$.
• do the first operation with $i=3$: $[1,4,\color{red}{8},4]\to [1,4,\color{red}{4,4},4]$.
• do the second operation with $i=2$: $[1,\color{red}{4,4},4,4]\to [1,\color{red}{8},4,4]$.
• do the second operation with $i=3$: $[1,8,\color{red}{4,4}]\to [1,8,\color{red}{8}]$.
• do the second operation with $i=2$: $[1,\color{red}{8,8}]\to [1,\color{red}{16}]$.

在样例的第一个测试用例中，我们可以对 $i=2$ 执行第二种操作：$[1,\color{red}{2,2},4,2]\to [1,\color{red}{4},4,2]$。

在样例的第二个测试用例中，我们可以：

• 对 $i=2$ 执行第二种操作：$[1,\color{red}{2,2},8,2,2]\to [1,\color{red}{4},8,2,2]$。
• 对 $i=4$ 执行第二种操作：$[1,4,8,\color{red}{2,2}]\to [1,4,8,\color{red}{4}]$。
• 对 $i=3$ 执行第一种操作：$[1,4,\color{red}{8},4]\to [1,4,\color{red}{4,4},4]$。
• 对 $i=2$ 执行第二种操作：$[1,\color{red}{4,4},4,4]\to [1,\color{red}{8},4,4]$。
• 对 $i=3$ 执行第二种操作：$[1,8,\color{red}{4,4}]\to [1,8,\color{red}{8}]$。
• 对 $i=2$ 执行第二种操作：$[1,\color{red}{8,8}]\to [1,\color{red}{16}]$。