← 返回题目列表

Codeforces · 1481/C

C. 栅栏画

中文机器翻译题面 查看原题

经过这个疯狂的梦,你终于醒了,决定四处走走,清醒一下头脑。在外面,你看到了你家的栅栏——如此朴素无趣,以至于你想重新粉刷它。

您有一个由 $$$n$$$ 木板组成的栅栏,其中第 $$$i$$$ 木板的颜色为 $$$a_i$$$。您想要重新粉刷栅栏,使第 $$$i$$$ 块木板的颜色为 $$$b_i$$$。

为此目的,您邀请了 $$$m$$$ 画家。第 $$$j$$$ 位画家将在 $$$j$$$ 时刻到达,并将恰好将一块木板重新着色为 $$$c_j$$$。对于每个画家,您可以选择要重新着色的木板,但您不能拒绝它们,即。 e.每个油漆工必须准确地为一块木板着色。

你能得到你想要的颜色$$$b$$$吗?如果可能的话,为每个油漆工打印他必须油漆的木板。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 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$$$) - 栅栏所需的颜色。

每个测试用例的第四行包含 $$$m$$$ 整数 $$$c_1, c_2, \dots, c_m$$$ ($$$1 \le c_j \le n$$$) - 画家拥有的颜色。

保证所有测试用例中 $$$n$$$ 的总和不超过 $$$10^5$$$,并且 $$$m$$$ 的总和不超过 $$$10^5$$$。

输出

对于每个测试用例,如果不可能实现着色$$$b$$$,则输出“NO”。

否则,打印“YES”和 $$$m$$$ 整数 $$$x_1, x_2, \dots, x_m$$$,其中 $$$x_j$$$ 是第 $$$j$$$ 个画家应该绘制的木板索引。

您可以按照您想要的任何大小写打印每个字母(例如,字符串“yEs”、“yes”、“Yes”和“YES”都被识别为肯定答案)。

示例

输入 #1

6
1 1
1
1
1
5 2
1 2 2 1 1
1 2 2 1 1
1 2
3 3
2 2 2
2 2 2
2 3 2
10 5
7 3 2 1 7 9 4 2 7 9
9 9 2 1 4 9 4 2 3 9
9 9 7 4 3
5 2
1 2 2 1 1
1 2 2 1 1
3 3
6 4
3 4 2 4 1 2
2 3 1 3 1 1
2 2 3 4

输出 #1

YES
1
YES
2 2
YES
1 1 1
YES
2 1 9 5 9
NO
NO