← 返回题目列表

AtCoder · pakencamp_2021_day2_c

C. 参与者 3

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

配点 : 200 点

問題文

帕肯君是 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。

Paken君想要一份满足以下条件的人的ID列表。

  • 1 虽然当天我没有参加比赛, 2 我参加了当天的比赛。

请代替Paken君列出符合条件的人的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
  • 输入的值全都是整数。

入力

输入是按以下格式从标准输入给出的。

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

出力

符合条件的人数 K 。

第一 砍倒 1 线 K 。之后 在 K 行中输入每个人的 ID。 1 行 1 。

ID 可以按任何顺序输出。


入力例 1

3 4
1 3 4
6 8 3 1

出力例 1

2
6
8

ID 是 6 与人 8 人 1 我当天没有参加比赛,但是 2 我参加了当天的比赛。

ID 可以按任意顺序输出,因此以下输出也是正确答案。

2
8
6

入力例 2

4 3
8 4 2 1
1 4 2

出力例 2

0

有时没有符合条件的人。


入力例 3

3 2
1234 312 999
888 519

出力例 3

2
519
888

入力例 4

10 8
14 9 3 8 11 18 20 12 16 17
6 4 5 18 11 14 19 20

出力例 4

4
4
5
6
19

原案: 森林