{"trustable":false,"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♔♕♖♗♘♙♚♛♜♝♞♟\u003c/p\u003e\n\n\u003cp\u003e米夏从小就对水的运输很感兴趣。这就是为什么他的母亲送他参加灌溉创新奥林匹克运动会(IOI)。Berland的学生们在那里竞争,展示他们的浇水技能。举办这样的奥林匹克运动会成本极高,所以在前 $$$n$$$ 届奥林匹克运动会之后,组织者们引入了以下主办城市选择规则。\u003c/p\u003e\u003cp\u003e奥林匹克运动会的主办城市选择方式如下。Berland有 $$$m$$$ 个城市希望举办奥林匹克运动会,它们的编号从 $$$1$$$ 到 $$$m$$$。下一届奥林匹克运动会的主办城市是之前主办过奥林匹克运动会次数最少的城市。如果有多个这样的城市,那么在它们中选择编号最小的城市。\u003c/p\u003e\u003cp\u003e米夏的母亲想知道特定年份奥林匹克运动会将在哪里举行。她唯一知道的信息是上述选择规则和前 $$$n$$$ 届奥林匹克运动会的主办城市。帮帮她,如果你成功了,她会告诉米夏避免淹没你们的房子。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含三个整数 $$$n$$$, $$$m$$$, $$$q$$$ ($$$1 \\leq n, m, q \\leq 500\\,000$$$) —— 在引入规则之前的奥林匹克运动会数量,Berland希望主办奥林匹克运动会的城市数量,以及米夏的母亲感兴趣的年份数量。\u003c/p\u003e\u003cp\u003e接下来一行包含 $$$n$$$ 个整数 $$$a_1, a_2, \\ldots, a_n$$$ ($$$1 \\leq a_i \\leq m$$$),其中 $$$a_i$$$ 表示第 $$$i$$$ 年举办奥林匹克运动会的城市。请注意,在引入规则之前,主办城市是任意选择的。\u003c/p\u003e\u003cp\u003e接下来的 $$$q$$$ 行中,每行包含一个整数 $$$k_i$$$ ($$$n + 1 \\leq k_i \\leq 10^{18}$$$) —— 米夏的母亲感兴趣的主办城市的年份。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出 $$$q$$$ 个整数。第 $$$i$$$ 个整数应该是奥林匹克运动会在 $$$k_i$$$ 年举办的城市。\u003c/p\u003e"}},{"title":"示例 1","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\u003e6 4 10\n3 1 1 1 2 2\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3\n4\n2\n3\n4\n1\n2\n3\n4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 2","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\u003e4 5 4\n4 4 5 1\n15\n9\n13\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n3\n3\n3\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在第一个示例中,米夏的母亲对引入规则后的前 $$$10$$$ 年感兴趣。这些年份的主办城市分别是 4, 3, 4, 2, 3, 4, 1, 2, 3, 4。\u003c/p\u003e\u003cp\u003e在第二个示例中,新规则引入后的主办城市分别是 2, \u003cspan class\u003d\"tex-font-style-bf\"\u003e3\u003c/span\u003e, 1, 2, \u003cspan class\u003d\"tex-font-style-bf\"\u003e3\u003c/span\u003e, 5, 1, 2, \u003cspan class\u003d\"tex-font-style-bf\"\u003e3\u003c/span\u003e, 4, \u003cspan class\u003d\"tex-font-style-bf\"\u003e5\u003c/span\u003e, 1。\u003c/p\u003e"}}]}