#215296. [SWERC 2025] Jewels Building

You are playing a fantasy game where you start with a row of power crystals. The -th crystal has energy level .

You can perform the following operation any number of times:

• choose a consecutive group of identical crystals, that is, choose and () such that ;
• fuse them into a single crystal whose energy becomes , obtaining the new sequence .

Note that you may also choose .

You want to craft a specific configuration of crystals with energy levels . Determine whether it is possible.

Each test contains multiple test cases. The first line contains the number of test cases (). The description of the test cases follows.

The first line of each test case contains two integers () — the number of crystals in the initial and target configurations, respectively.

The second line of each test case contains integers () — the energy levels of the initial crystals.

The third line of each test case contains integers () — the desired energy levels of the target crystals.

It is guaranteed that the sum of over all test cases does not exceed .

For each test case, output YES if you can transform the initial configuration into the target one, and NO otherwise.

The judge is case-insensitive (for example, YES, Yes, yes, yEs will all be recognized as positive answers).

样例输入 1

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

样例输出 1

YES
NO
YES

Explanation of sample 1.

In the first test case:

• the initial configuration is ;
• after fusing the two crystals in the subarray , the configuration becomes ;
• after fusing crystals in the subarray , the configuration becomes ;
• after fusing crystals in the subarray , the configuration becomes . So the answer is YES.

In the second test case, it is not possible to obtain starting from , so the answer is NO.