#L0312. 比赛排题

比赛排题

题目背景

小 S 是一位勤快的出题人。^^

题目描述

为了筹办一场比赛,小 S 所在的出题团队共出了 nn 道题,需要安排进一场包含 mm 道题的比赛中。小 S 要决定把每道题放到哪个位置("位置"是指比赛中的第几题)。

每道题可以放在两个相邻的位置之一。具体来说,第 ii 道题适合放在比赛中的第 aia_i 个位置,也适合放在第 ai+1a_i+1 个位置(但当 ai=ma_i = m 时,这道题只适合放在第 mm 个位置)。

你的任务是:找出有多少个位置是一定空缺的——即没有任何一道题适合放在这个位置。如果没有空缺位置,输出 Accepted;否则输出空缺位置的数量以及具体是哪些位置。

注:"一定空缺"是指所有题目都不可能放到该位置。我们只考虑单独每道题的可能性,不需要考虑"一道题占了某个位置后,另一个适合它的位置是否会被占用"的问题。可参照样例 #2 理解。

输入格式

第一行两个整数 n,mn, m
第二行 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n

输出格式

设答案为 cc,表示有 cc 个位置一定空缺。
c=0c = 0,输出一行 Accepted
否则先输出一行整数 cc,再输出一行 cc 个空格分隔的整数,表示这些位置。

样例

3 7
4 4 4
5

1 2 3 6 7

</p>
2 4
1 3
Accepted
10 12
1 5 8 3 3 3 4 2 2 12
3

7 10 11

</p>

提示

样例 #1 解释

三道题都只能放在第 44 或第 55 个位置,所以 1,2,3,6,71,2,3,6,755 个位置一定空缺。

样例 #2 解释

两道题分别覆盖 {1,2}\{1,2\}{3,4}\{3,4\},共 44 个位置全部被覆盖,没有空缺位置,输出 Accepted

数据范围

对于 100%100\% 的数据,满足 1n,m1051\le n,m\le 10^51aim1\le a_i\le m

测试点编号$n,m\le$特殊性质
$1\sim 4$$2$
$5\sim 8$$5000$$n=m$,且 $a_i=i$
$9\sim 15$^
$16\sim 20$$10^5$
难度 入门
通过率
尝试 0
已通过 0
ID
1040
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者