找不同（数据加强版）

题目背景

这是一道思考题。

抄袭借鉴题目 U498564。这道题数据实在太水了，所以加强一下。

题目描述

现在有一个长度为 $2n + k$ 的序列 ${a_i}$。定义集合 $A$ 是序列 ${a_i}$ 的去重形成的集合，则对于任意合法序列 ${a_i}$， $A$ 一定满足 $\left| A \right| = n + k$，其中 $\left| A \right|$ 表示 $A$ 的大小。

试求原数列 ${a_i}$ 中哪些数只出现过一次。保证数据可以求解。

本题空间限制不允许你存储全部数据中的序列，因此我们会让你读入 $c$ 次序列，不保证每次读入的顺序一样。

输入格式

第一行输入三个正整数 $n , k , c$，表示接下来会输入 $c$ 次长度为 $2n + k$ 的序列。

接下来 $c$ 行，每行 $2n+k$ 个整数，表示序列 $a_i$。

输出格式

输出一行 $k$ 个整数，表示在输入数列 $a_i$ 中只出现一次的数。

因为出题人不会用 special Judge，所以你必须从小到大输出。

输入输出样例 #1

输入 #1

2 1 1
1 6 5 5 6

输出 #1

1

输入输出样例 #2

输入 #2

4 2 3
1 2 3 3 4 4 5 5 6 6
3 4 5 6 3 4 5 6 2 1
2 3 4 5 6 5 4 3 6 1

输出 #2

1 2

输入输出样例 #3

输入 #3

6 3 4
0 13 15 13 12 7 6 0 5 6 7 8 9 9 12
0 0 5 6 7 8 12 13 15 9 9 13 12 7 6
6 7 8 9 9 12 13 15 13 12 7 6 0 0 5
12 13 15 0 0 5 6 7 8 9 9 13 12 7 6

输出 #3

5 8 15

说明/提示

【样例一解释】

序列可以写成 $\{ 1,5,5,6,6 \}$，其中 $\{ 1 \}$ 只出现了一次。

【数据范围】

数据范围如下表所示，另外 $\left| a_i \right| \le 10^9$，并且 $n \times c \le 10^7$。