[语言月赛 202509] 你这题至少 *3000

ID: 15534

远端评测题

1000ms

512MiB

难度: 1

上传者:

标签>

2025

数组

语言月赛

题目背景

小 S 虽然笨笨的，但好在还能出出来很有趣的题。^^

为了筹备一场比赛，小 S 所在的出题组出了 $n$ 道题，准备放进一场包含 $m$ 道题的比赛中。小 S 需要决定将哪几道题放入比赛中，以及每一道题放到 $m$ 个位置中的哪一个位置（“位置”举例：“放在第一题的位置”“放在第二题的位置”等）。

然而，每道题目有可能适合放到比赛中两个位置中的一个。具体来说，第 $i$ 道题目适合放在比赛中的第 $a_i$ 个题的位置，也适合放在第 $a_i+1$ 个题的位置（除了 $a_i=m$ ，此时这道题目只适合放在比赛中的第 $m$ 个题的位置）。

你的任务是，告诉小 S 现在比赛需要的 $m$ 个位置中，有多少个位置是一定会空缺的（即，没有任何一道题目适合这个位置）。如果没有，你需要告诉他“所有位置都放好题了”，否则你需要告诉他有哪些位置是一定会空缺的。

注：此处的“一定会空缺”指代的是所有题目都不可能放到这个位置。我们只考虑可能的情况，不需要考虑“一道题目放到适合它的某个位置，那另一个适合它的位置是不是会空缺”的情况。可参照样例 #2 理解。

第一行包含两个整数 $n,m$ ，含义如题面所示。

接下来一行 $n$ 个整数，第 $i$ 个整数为 $a_i$ ，含义如题面所示。

假设答案为 $c$ ，表示比赛中还有 $c$ 个位置一定会空缺。

如果 $c=0$ ，只需输出一行一个字符串 Accepted。

否则先输出一行一个整数 $c$ ，接下来第二行输出 $c$ 个整数，用空格隔开，表示这 $c$ 个位置。

3 7
4 4 4

5
1 2 3 6 7

2 4
1 3

Accepted

10 12
1 5 8 3 3 3 4 2 2 12

3
7 10 11

所出的三道题目都只能放在比赛中第 $4$ 题的位置或第 $5$ 题的位置。所以，比赛中的 $1,2,3,6,7$ 这 $5$ 个位置都一定会空缺，即，找不出任何一道题适合这些位置。

所出的两道题目分别可以放在比赛中第 $1,2$ 题或 $3,4$ 题的位置，由于比赛中总共只有 $4$ 个位置，所以没有任何一道题目一定会空缺（即，没有位置是所有题都不适合的）。因此输出 Accepted。

对于 $100\%$ 的数据，满足 $1\le n,m\le 10^5$ ， $1\le a_i\le m$ 。