{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在猜数字游戏“猜数字”中,有两位玩家 \u0026nbsp;— 爱丽丝和鲍勃。爱丽丝有一个秘密代码,鲍勃试图猜出来。在这里,一个代码被定义为一系列 $$$n$$$ 颜色。整个宇宙中恰好有 $$$n+1$$$ 种颜色,编号从 $$$1$$$ 到 $$$n+1$$$。\u003c/p\u003e\u003cp\u003e当鲍勃猜测一个代码时,爱丽丝会告诉他一些关于猜测有多好的信息,以两个整数 $$$x$$$ 和 $$$y$$$ 的形式。\u003c/p\u003e\u003cp\u003e第一个整数 $$$x$$$ 是鲍勃的猜测与爱丽丝的代码正确匹配的索引的数量。第二个整数 $$$y$$$ 是两个代码作为多重集的交集的大小。也就是说,如果鲍勃改变他猜测中颜色的顺序,$$$y$$$ 是他能够正确匹配的索引的最大数量。\u003c/p\u003e\u003cp\u003e例如,假设 $$$n\u003d5$$$,爱丽丝的代码是 $$$[3,1,6,1,2]$$$,鲍勃的猜测是 $$$[3,1,1,2,5]$$$。在索引 $$$1$$$ 和 $$$2$$$ 处颜色相等,而在其他索引处它们不相等。所以 $$$x\u003d2$$$。而这两个代码有四种颜色 $$$1,1,2,3$$$ 共同拥有,所以 $$$y\u003d4$$$。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/393b38b4d896c2c66f459be5a5011986?v\u003d1718752428\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e 实线表示相同索引的匹配颜色。虚线表示不同索引的匹配颜色。 $$$x$$$ 是实线的数量,$$$y$$$ 是总线的数量。 \u003c/center\u003e\u003cp\u003e给定鲍勃的猜测和两个值 $$$x$$$ 和 $$$y$$$。你能找到一个爱丽丝的代码的可能性,使得 $$$x$$$ 和 $$$y$$$ 的值是正确的吗?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$ ($$$1\\le t\\le 1000$$$) \u0026nbsp;— 测试用例的数量。接下来的 $$$2t$$$ 行包含测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含三个整数 $$$n,x,y$$$ ($$$1\\le n\\le 10^5, 0\\le x\\le y\\le n$$$) \u0026nbsp;— 代码的长度,以及爱丽丝回答的两个值。\u003c/p\u003e\u003cp\u003e每个测试用例的第二行包含 $$$n$$$ 个整数 $$$b_1,\\ldots,b_n$$$ ($$$1\\le b_i\\le n+1$$$) \u0026nbsp;— 鲍勃的猜测,其中 $$$b_i$$$ 是猜测中的第 $$$i$$$ 个颜色。\u003c/p\u003e\u003cp\u003e保证所有测试用例中 $$$n$$$ 的总和不超过 $$$10^5$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,第一行输出“\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e”,如果有解决方案,或者输出“\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e”,如果没有可能的秘密代码与描述的情况一致。你可以以任何大小写打印每个字符。\u003c/p\u003e\u003cp\u003e如果答案是“\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e”,在下一行输出 $$$n$$$ 个整数 $$$a_1,\\ldots,a_n$$$ ($$$1\\le a_i\\le n+1$$$) \u0026nbsp;— 爱丽丝的秘密代码,其中 $$$a_i$$$ 是代码中的第 $$$i$$$ 个颜色。\u003c/p\u003e\u003cp\u003e如果有多个解决方案,输出任意一个。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\n5 2 4\n3 1 1 2 5\n5 3 4\n1 1 2 1 2\n4 0 4\n5 5 3 3\n4 1 4\n2 3 2 3\n6 1 2\n3 2 1 1 1 1\n6 2 4\n3 3 2 1 1 1\n6 2 6\n1 1 3 2 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n3 1 6 1 2\nYES\n3 1 1 1 2\nYES\n3 3 5 5\nNO\nYES\n4 4 4 4 3 1\nYES\n3 1 3 1 7 7\nYES\n2 3 1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e第一个测试用例在陈述中有描述。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,$$$x\u003d3$$$ 因为颜色在索引 $$$2,4,5$$$ 处相等。而 $$$y\u003d4$$$ 因为它们共享颜色 $$$1,1,1,2$$$。\u003c/p\u003e\u003cp\u003e在第三个测试用例中,$$$x\u003d0$$$ 因为没有索引处颜色相同。但 $$$y\u003d4$$$ 因为它们共享颜色 $$$3,3,5,5$$$。\u003c/p\u003e\u003cp\u003e在第四个测试用例中,可以证明不存在解决方案。\u003c/p\u003e"}}]}