配点 : 100 点
問題文
1 当编号达到 N 的卡片总数为 3M-1 可用,每个 1 \leq i \leq N 的整数 上面写有 i 的卡片是 A_i 副本存在。 直到
你1 当编号达到 N 的整数 K 请计算 1 选择一个整数 我正在尝试添加一张写有 K 的卡片以满足以下条件。
- 条件:写入相同的数字 3 卡片或上面写有连续数字的卡片。 3 选择并移除卡片。 您可以通过重复 M 次来清空您拥有的卡片。
可以满足条件 请列出所有 K 。
制約
- 所有输入均为整数
- 1 \le N \le 5 \times 10^5
- 1 \le M \le 10^8
- 0 \leq A_i \leq 3M-1
- \sum A_i=3M-1
部分点
如果您对满足以下约束的数据集回答正确: 1 分被给予。
- N \le 2000
入力
输入将以以下形式通过标准输入给出。
N M A_1 A_2 \ldots A_N
出力
第一行满足条件 K 的数量 输出 L 。那么条件就满足了 按升序打印 K 。
L K_1 K_2 \ldots K_L
入力例 1
5 4 0 4 2 2 3
出力例 1
2 2 5
例如 K=5 时, 就像\lbrace 2,2,2\rbrace,\lbrace 2,3,4\rbrace,\lbrace 3,4,5\rbrace,\lbrace 5,5,5\rbrace 喜欢 4 您可以创建两对。
入力例 2
4 1 1 0 0 1
出力例 2
0
满足条件 K 可能不存在。 请输出
入力例 3
8 15 7 10 4 2 8 6 3 4
出力例 3
3 1 4 7