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