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