| Codeforces Round 699 (Div. 2) |
|---|
| Закончено |
Вы наконец проснулись после такого невероятного сна и решили немного прогуляться на свежем воздухе. Снаружи вы увидели забор вашего дома — такой скучный, что вам захотелось его перекрасить.
У вас есть забор, состоящий из $$$n$$$ досок, и $$$i$$$-я доска покрашена в цвет $$$a_i$$$. Вы хотите перекрасить забор так, чтобы $$$i$$$-я доска стала цвета $$$b_i$$$.
Для этого вы пригласили $$$m$$$ маляров: $$$j$$$-й маляр придет в момент времени $$$j$$$ и перекрасит ровно одну доску в цвет $$$c_j$$$. Вы можете сказать каждому маляру, какую именно доску перекрасить, но вы не можете отказаться от его услуг, т. е. каждый маляр обязан покрасить ровно одну доску.
Можете ли вы получить желаемую раскраску $$$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$$$ по всем наборам входных данных.
Для каждого набора входных данных, выведите «NO», если невозможно получить раскраску $$$b$$$.
В противном случае выведите «YES» и $$$m$$$ целых чисел $$$x_1, x_2, \dots, x_m$$$, где $$$x_j$$$ — это номер доски, которую должен перекрасить $$$j$$$-й маляр.
Ответ можете выводить в любом регистре (например, строки «yEs», «yes», «Yes» и «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
