Fence Painting

题面

有编号从 11 开始的 nn 块木板, 第 ii 块木板的颜色是 aia_i,你希望把第 ii 块木板的颜色染成 bib_i

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

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

输入格式

多组测试数据

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

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

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

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

接下来一行输入 mm 个整数为 cic_i (1cin)(1 \leq c_i \leq n)

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

输出格式

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

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

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

输入样例

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