P17853 [LBA-OI R6 A] Su通ki信yu题ri

题目背景

~~做某个通信题没做出来。~~ [@SukiYuri](https://www.luogu.com.cn/user/798144):$\footnotesize\color{transparent}\texttt{我是可爱纯良小女孩。}$

题目描述

Alice 给可比豆一个 $1\sim n$ 的子集 $S$,并且保证 $|S|

输入格式

第一行一个整数 $T$,表示数据组数。 接下来每组数据: - 第一行两个整数 $n,m$,表示全集大小和 Bob 收到的集合大小。 - 第二行 $m$ 个整数,表示 Bob 收到的集合,保证按**升序**给出。

输出格式

对于每组数据,输出两行: - 第一行一个整数 $p$,表示可能的 $x$ 的个数。 - 第二行 $p$ 个整数,表示所有可能的 $x$,**按升序输出,相邻整数用一个空格隔开**。

说明/提示

### 样例解释 1 第一组数据中,$n=6$,Bob 收到的集合是 $\{2,3\}$。 - 如果可比豆一开始的 $S=\{2\}$,按照策略,匹配为 $1-2$,会加入 $x=3$,最终得到 $\{2,3\}$,一致。 - 如果可比豆一开始的 $S=\{3\}$,按照策略,匹配为 $1-3$,会加入 $x=2$,最终得到 $\{2,3\}$,一致。 所以 $x$ 可能是 $2$ 或 $3$。 --- 第二组数据中,$n=7$,Bob 收到的集合是 $\{1,3\}$。 - 如果可比豆一开始的 $S=\{1\}$,按照策略,匹配为 $1-2$,会加入 $x=3$,最终得到 $\{1,3\}$,一致。 - 如果可比豆一开始的 $S=\{3\}$,按照策略,匹配为 $1-3$,会加入 $x=2$,最终得到 $\{2,3\}$,不一致。 所以 $x$ 只能是 $3$。 ### 数据范围 对于 $100\%$ 的数据,保证 $T\le 5$,$\sum n\le 2\times 10^6$,$1\le m