Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:128 MB

#735. Fence Painting

附加文件 统计

题面

有编号从 $1$ 开始的 $n$ 块木板, 第 $i$ 块木板的颜色是 $a_i$,你希望把第 $i$ 块木板的颜色染成 $b_i$

有 $m$ 个画家会依次来工作,第 $j$ 个画家会把某一块木板染成颜色 $c_j$,你可以指定他们染哪一块,但是不能不染

判断能否把所有木板都染成目标颜色,如果能,输出方案

输入格式

多组测试数据

第一行输入一个整数 $T$ $(1 \leq T \leq 10000)$

对于每组测试数据第一行输入两个整数 $n, m$ $(1 \leq n, m \leq 100000)$ 用空格隔开

接下来一行输入 $n$ 个整数为 $a_i$ $(1 \leq a_i \leq n)$

接下来一行输入 $n$ 个整数为 $b_i$ $(1 \leq b_i \leq n)$

接下来一行输入 $m$ 个整数为 $c_i$ $(1 \leq c_i \leq n)$

数据保证 $\sum n, \sum m \leq 100000$

输出格式

对于每组测试数据,如果不能染成目标颜色输出一行 NO

如果能染成目标颜色首先输出一行 YES

接下来一行输出 $m$ 个整数,表示第 $j$ 个到来的画家染编号为多少的画板,有多种满足条件的方案可以输出任意一种

输入样例

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

输出样例

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