{"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似乎每个人都认为火星人是绿色的,但事实证明它们是金属粉色的,而且很胖。Ajs有两袋不同的非负整数。这两袋是不相交的,它们的数字集合的并集是$$$\\{0,1,…,M-1\\}$$$,对应某个正整数$$$M$$$。Ajs从第一袋中取一个数字,从第二袋中取一个数字,然后对它们求和并对$$$M$$$取模。\u003c/p\u003e\u003cp\u003e在这个操作中,Ajs无法获得模$$$M$$$的余数是什么?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个正整数$$$N$$$($$$1 \\leq N \\leq 200\\,000$$$)和$$$M$$$($$$N+1 \\leq M \\leq 10^{9}$$$),表示第一袋中的元素数量和模数。\u003c/p\u003e\u003cp\u003e第二行包含$$$N$$$个非负整数$$$a_1,a_2,\\ldots,a_N$$$($$$0 \\leq a_1\u0026lt;a_2\u0026lt; \\ldots\u0026lt; a_N\u0026lt;M$$$),表示第一袋的内容。\u003c/p\u003e\u003cp\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e在第一行输出Ajs无法获得的模$$$M$$$余数集合的基数$$$K$$$。\u003c/p\u003e\u003cp\u003e在输出的第二行,以大于等于零且小于$$$M$$$的空格分隔的整数形式输出Ajs无法获得的余数。输出应按大小顺序排列。如果$$$K$$$\u003d0,则不输出第二行。\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\u003e2 5\n3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\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 1000000000\n5 25 125 625\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\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\u003e2 4\n1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n0 2\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在第一个示例中,第一袋和第二袋分别包含$$$\\{3,4\\}$$$和$$$\\{0,1,2\\}$$$。Ajs可以获得模$$$5$$$的每个余数,除了余数$$$2$$$:模$$$5$$$的$$$ 4+1 \\equiv 0, \\, 4+2 \\equiv 1, \\, 3+0 \\equiv 3, \\, 3+1 \\equiv 4 $$$。可以验证,没有一种从第一袋和第二袋中选择元素的方式,使得它们的和对$$$5$$$取模等于$$$2$$$。\u003c/p\u003e\u003cp\u003e在第二个示例中,第一袋的内容是$$$\\{5,25,125,625\\}$$$,而第二袋包含最多$$$9$$$位十进制数的其他非负整数。模$$$1\\,000\\,000\\,000$$$的每个余数都可以通过从第一袋中取一个元素和从第二袋中取一个元素求和得到。\u003c/p\u003e"}}]}