{"problem":{"name":"[语言月赛 202509] 你这题至少 *3000","description":{"content":"为了筹备一场比赛，小 S 所在的出题组出了 $n$ 道题，准备放进一场包含 $m$ 道题的比赛中。小 S 需要决定将哪几道题放入比赛中，以及每一道题放到 $m$ 个位置中的哪一个位置（“位置”举例：“放在第一题的位置”“放在第二题的位置”等）。 然而，每道题目有可能适合放到比赛中两个位置中的一个。具体来说，第 $i$ 道题目适合放在比赛中的第 $a_i$ 个题的位置，也适合放在第 $a_i+1$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4405"},"statements":[{"statement_type":"Markdown","content":"为了筹备一场比赛，小 S 所在的出题组出了 $n$ 道题，准备放进一场包含 $m$ 道题的比赛中。小 S 需要决定将哪几道题放入比赛中，以及每一道题放到 $m$ 个位置中的哪一个位置（“位置”举例：“放在第一题的位置”“放在第二题的位置”等）。\n\n然而，每道题目有可能适合放到比赛中两个位置中的一个。具体来说，第 $i$ 道题目适合放在比赛中的第 $a_i$ 个题的位置，也适合放在第 $a_i+1$ 个题的位置（除了 $a_i=m$，此时这道题目只适合放在比赛中的第 $m$ 个题的位置）。\n\n你的任务是，告诉小 S 现在比赛需要的 $m$ 个位置中，有多少个位置是一定会空缺的（即，没有任何一道题目适合这个位置）。如果没有，你需要告诉他“所有位置都放好题了”，否则你需要告诉他有哪些位置是一定会空缺的。\n\n**注：此处的“一定会空缺”指代的是所有题目都不可能放到这个位置。我们只考虑可能的情况，不需要考虑“一道题目放到适合它的某个位置，那另一个适合它的位置是不是会空缺”的情况。可参照样例 #2 理解。**\n\n## Input\n\n第一行包含两个整数 $n,m$，含义如题面所示。\n\n接下来一行 $n$ 个整数，第 $i$ 个整数为 $a_i$，含义如题面所示。\n\n## Output\n\n假设答案为 $c$，表示比赛中还有 $c$ 个位置一定会空缺。\n\n如果 $c=0$，只需输出一行一个字符串 `Accepted`。\n\n否则先输出一行一个整数 $c$，接下来第二行输出 $c$ 个整数，用空格隔开，表示这 $c$ 个位置。\n\n[samples]\n\n## Background\n\n小 S 虽然笨笨的，但好在还能出出来很有趣的题。^^\n\n## Note\n\n### 样例 #1 解释\n\n所出的三道题目都只能放在比赛中第 $4$ 题的位置或第 $5$ 题的位置。所以，比赛中的 $1,2,3,6,7$ 这 $5$ 个位置都一定会空缺，即，找不出任何一道题适合这些位置。\n\n### 样例 #2 解释\n\n所出的两道题目分别可以放在比赛中第 $1,2$ 题或 $3,4$ 题的位置，由于比赛中总共只有 $4$ 个位置，所以没有任何一道题目一定会空缺（即，没有位置是所有题都不适合的）。因此输出 `Accepted`。\n\n### 数据范围\n\n对于 $100\\%$ 的数据，满足 $1\\le n,m\\le 10^5$，$1\\le a_i\\le m$。\n\n|  测试点编号 |  $n,m\\le$ | 特殊性质 |\n|:-:|:-:|:-:|\n| $1\\sim 4$  | $2$ | 无 |\n| $5\\sim 8$  | $5000$  | $n=m$，且 $a_i=i$ |\n| $9\\sim 15$  |^  | 无  |\n| $16\\sim 20$  |  $10^5$ |  无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4405","tags":["2025","数组","语言月赛"],"sample_group":[["3 7\n4 4 4","5\n1 2 3 6 7"],["2 4\n1 3","Accepted"],["10 12\n1 5 8 3 3 3 4 2 2 12","3\n7 10 11"]],"created_at":"2026-03-03 11:09:25"}}