C - Participants 3 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点 : 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 が割り当てられたことはありません。

パ研くんは次の条件を満たす人の ID の一覧を欲しがっています。

  • 1 日目のコンテストには参加しなかったが、 2 日目のコンテストには参加した。

パ研くんのかわりに条件を満たす人の 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

原案: Forested