有编号从 开始的 块木板, 第 块木板的颜色是 ,你希望把第 块木板的颜色染成
有 个画家会依次来工作,第 个画家会把某一块木板染成颜色 ,你可以指定他们染哪一块,但是不能不染
判断能否把所有木板都染成目标颜色,如果能,输出方案
多组测试数据
第一行输入一个整数
对于每组测试数据第一行输入两个整数 用空格隔开
接下来一行输入 个整数为
接下来一行输入 个整数为
接下来一行输入 个整数为
数据保证
对于每组测试数据,如果不能染成目标颜色输出一行 NO
如果能染成目标颜色首先输出一行 YES
接下来一行输出 个整数,表示第 个到来的画家染编号为多少的画板,有多种满足条件的方案可以输出任意一种
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