AT_pakencamp_2021_day2_c Participants 3

题目描述

帕研君举办了 $2$ 天的编程竞赛。第 $1$ 天的比赛有 $N$ 人参加,第 $2$ 天的比赛有 $M$ 人参加。 每个参赛者都被分配了一个整数 ID。第 $1$ 天参与者的 ID 按顺序为 $A_1,\ A_2,\ \ldots,\ A_N$,第 $2$ 天参与者的 ID 按顺序为 $B_1,\ B_2,\ \ldots,\ B_M$。不同的人没有被分配过相同的 ID。 帕研君想要满足以下条件的人的 ID 的一览表: - 保证这个人没有参加第 $1$ 天的比赛,但是参加了第 $2$ 天的比赛。 请你替帕研君列举满足条件人的 ID。

输入格式

输入按以下格式 > $N$ $M$ > $A_1$ $A_2$ $\ldots$ $A_N$ > $B_1$ $B_2$ $\ldots $ $B_M$

输出格式

满足条件的人数为 $K$。 首先请在第 $ 1 $ 行中输出 $ K $。然后在接下来 $K$ 行,将每个人的 ID 按每行 $1$ 个的格式输出。 ID 按什么顺序输出都可以。

说明/提示

- $ 1\ \leq\ N\ \leq\ 3000 $ - $ 1\ \leq\ M\ \leq\ 3000 $ - $ 1\ \leq\ A_i\ \leq\ 3000 $ - $ 1\ \leq\ B_i\ \leq\ 3000 $ - $ i\ \neq\ j\ \implies\ A_i\ \neq\ A_j $ - $ i\ \neq\ j\ \implies\ B_i\ \neq\ B_j $ - 所有输入的值都是整数。 样例 $1$ 解释: ID 为 $ 6$ 和 $8$ 的人没有参加第 $1$ 天的比赛,但是参加了第 $2$ 天的比赛。ID 按什么顺序输出都可以,所以像下面这样的输出也是正确答案:`2 8 6`。 样例 $2$ 解释: 没有满足条件的人。 样例 $4$ 解释: 出题人:[Forested](https://atcoder.jp/users/Forested)