← 返回题目列表

AtCoder · kupc2024_m

M. 麻将2

中文机器翻译题面 查看原题

配点 : 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