P26584 [AtCoder] Participants 3
提高-
题目描述

Problem Description

Paken-kun hosted a programming contest over two days. On the first day, $N$ people participated, and on the second day, $M$ people participated.

Each participant was assigned an integer ID. The IDs of the participants on the first day were $A_1, A_2, \ldots, A_N$, and the IDs of the participants on the second day were $B_1, B_2, \ldots, B_M$. No two different people were assigned the same ID.

Paken-kun wants a list of IDs of people who satisfy the following condition:

  • Did not participate in the contest on the first day but participated on the second day.

Please list the IDs of people who satisfy this condition on behalf of Paken-kun.

Input Format

The input is given from the standard input in the following format:

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

Output Format

Let $K$ be the number of people who satisfy the condition.

First, output $K$ in the first line. Then, for each of the $K$ people, output their ID on a new line.

The IDs can be output in any order.

Sample Input and Output

Sample Input #1

3 4
1 3 4
6 8 3 1

Sample Output #1

2
6
8

Sample Input #2

4 3
8 4 2 1
1 4 2

Sample Output #2

0

Sample Input #3

3 2
1234 312 999
888 519

Sample Output #3

2
519
888

Sample Input #4

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

Sample Output #4

4
4
5
6
19

Notes/Hints

Constraints

  • $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$
  • All input values are integers.

Sample Explanation 1

The person with ID $6$ and the person with ID $8$ did not participate in the contest on the first day but participated on the second day. The IDs can be output in any order, so the following output is also correct: 2 8 6

Sample Explanation 2

There may be no people who satisfy the condition.

Sample Explanation 4

Original idea: Forested

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3 4 1 3 4 6 8 3 1
样例输出
2 6 8