AT_pakencamp_2021_day2_c Participants 3
Description
[problemUrl]: https://atcoder.jp/contests/pakencamp-2021-day2/tasks/pakencamp_2021_day2_c
パ研くんは $ 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 を列挙してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
条件を満たす人の人数を $ K $ とします。
まず $ 1 $ 行目に $ K $ を出力してください。その後 $ K $ 行にわたって、それぞれの人の ID を $ 1 $ 行に $ 1 $ つずつ出力してください。
ID はどの順番で出力しても構いません。
Explanation/Hint
### 制約
- $ 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 $
- 入力される値は全て整数
### Sample Explanation 1
ID が $ 6 $ の人と $ 8 $ の人は $ 1 $ 日目のコンテストには参加しませんでしたが、 $ 2 $ 日目のコンテストには参加しました。 ID はどの順番で出力してもよいので、次のような出力も正答となります。 ``` 2 8 6 ```
### Sample Explanation 2
条件を満たす人が存在しないこともあります。
### Sample Explanation 4
原案: \[Forested\](https://atcoder.jp/users/Forested)