{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e某学院有 $$$n$$$ 位学生和 $$$m$$$ 个社团。这些社团的编号从 $$$1$$$ 到 $$$m$$$。每位学生都有一个潜力值为 $$$p_i$$$,并且是编号为 $$$c_i$$$ 的社团的成员。最初,每位学生只是一个社团的成员。学院里开始了一场技术节,将持续 $$$d$$$ 天。技术节中每天都有编程比赛。\u003c/p\u003e\u003cp\u003e每天早上,学院里会有一位学生离开他们的社团。一旦学生离开了他们的社团,他们将不再加入任何社团。每天下午,学院的院长会从每个社团中选择一位学生(如果某个社团没有成员,则不会从该社团选择任何人)组成当天编程比赛的团队。团队的实力是团队中学生的潜力值的最大异或和。院长想要知道接下来 $$$d$$$ 天中团队的最大可能实力。因此,每天院长都会选择团队,使团队实力最大化。\u003c/p\u003e\u003cp\u003e多重集合 $$$S$$$ 的最小非负整数不在 $$$S$$$ 中的数被称为 \u003cspan class\u003d\"tex-font-style-it\"\u003emex\u003c/span\u003e。例如,$$$\\{0, 1, 1, 2, 4, 5, 9\\}$$$ 的 $$$3$$$ 是 $$$\\{1, 2, 3\\}$$$ 的 $$$0$$$,$$$\\varnothing$$$(空集)的 $$$0$$$。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数 $$$n$$$ 和 $$$m$$$($$$1 \\leq m \\leq n \\leq 5000$$$),分别表示学生人数和社团数量。\u003c/p\u003e\u003cp\u003e第二行包含 $$$n$$$ 个整数 $$$p_1, p_2, \\ldots, p_n$$$($$$0 \\leq p_i \u0026lt; 5000$$$),其中 $$$p_i$$$ 表示第 $$$i$$$ 位学生的潜力值。\u003c/p\u003e\u003cp\u003e第三行包含 $$$n$$$ 个整数 $$$c_1, c_2, \\ldots, c_n$$$($$$1 \\leq c_i \\leq m$$$),表示第 $$$i$$$ 位学生最初是社团 $$$c_i$$$ 的成员。\u003c/p\u003e\u003cp\u003e第四行包含一个整数 $$$d$$$($$$1 \\leq d \\leq n$$$),表示院长想要知道团队在接下来的天数中的最大可能实力。\u003c/p\u003e\u003cp\u003e接下来的 $$$d$$$ 行,每行包含一个整数 $$$k_i$$$($$$1 \\leq k_i \\leq n$$$),表示第 $$$k_i$$$ 位学生在第 $$$i$$$ 天离开了他们的社团。保证第 $$$k_i$$$ 位学生之前没有离开过他们的社团。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每一天,输出当天团队的最大可能实力。\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\u003e5 3\n0 1 2 2 0\n1 2 2 3 2\n5\n3\n2\n4\n5\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1\n1\n1\n0\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\u003e5 3\n0 1 2 2 1\n1 3 2 3 2\n5\n4\n2\n3\n5\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2\n2\n1\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 3","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\u003e5 5\n0 1 2 4 5\n1 2 3 4 5\n4\n2\n3\n5\n4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n1\n1\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第一天,学生 $$$3$$$ 离开了他们的社团。现在剩下的学生是 $$$1$$$、$$$2$$$、$$$4$$$ 和 $$$5$$$。我们可以选择学生 $$$1$$$、$$$2$$$ 和 $$$4$$$ 组成团队,得到最大可能实力为 $$$3$$$。请注意,我们不能选择学生 $$$1$$$、$$$2$$$ 和 $$$5$$$,因为学生 $$$2$$$ 和 $$$5$$$ 属于同一个社团。同样,我们也不能选择学生 $$$1$$$、$$$3$$$ 和 $$$4$$$,因为学生 $$$3$$$ 已经离开了他们的社团。\u003c/p\u003e\u003cp\u003e第二天,学生 $$$2$$$ 离开了他们的社团。现在剩下的学生是 $$$1$$$、$$$4$$$ 和 $$$5$$$。我们可以选择学生 $$$1$$$、$$$4$$$ 和 $$$5$$$ 组成团队,得到最大可能实力为 $$$1$$$。\u003c/p\u003e\u003cp\u003e第三天,剩下的学生是 $$$1$$$ 和 $$$5$$$。我们可以选择学生 $$$1$$$ 和 $$$5$$$ 组成团队,得到最大可能实力为 $$$1$$$。\u003c/p\u003e\u003cp\u003e第四天,剩下的学生是 $$$1$$$。我们可以选择学生 $$$1$$$ 组成团队,得到最大可能实力为 $$$1$$$。\u003c/p\u003e\u003cp\u003e第五天,没有学生在社团中,因此最大可能实力为 $$$0$$$。\u003c/p\u003e"}}]}