Problem J. 寻找消失的集合II

时间限制：1s

空间限制：256MB

题目描述

小季有两个集合 $A$ 和 $B$，里面分别存放了他的两个密码。某一天，小季想要使用这两个集合，却发现找不到集合 $B$ 了，不过好在小季存放了这两个集合的 并集 $C$。现在，小季只能记得在集合 $B$ 中有 $k$ 个数，请你给出一组可能的集合 $B$ 。

所谓并集，就是两个集合中出现的元素的总和，比如说：$\{1, 3, 5, 7\}$ 和 $\{1, 2, 3, 4\}$ 的交集为 $\{1,2,3,4,5,7\}$

输入描述

第一行输入三个正整数 $n, m, k$，用空格隔开，分别代表集合 $A$ ，集合 $C$ 和集合 $B$ 的大小。

第二行输入 $n$ 个整数，用空格隔开，代表集合 $A$ 中的元素；为了方便判断，元素按升序顺序给出；

第三行输入 $m$ 个整数，用空格隔开，代表集合 $C$ 种的元素；数据保证集合 $C$ 一定包含集合 $A$，元素也同样按升序顺序给出；

$1 \le n \le m \le 10^5$，$1 \le k \le 10^5$

集合 $A$ 和 集合 $C$ 中的元素均属于 $[0, 10^5]$。

数据保证 $k$ 的大小一定是合法的。

输出描述

输出一行 $k$ 个整数，用空格隔开，代表集合 $B$ 中可能存在的 $k$ 个数。

由于是集合，输出的 $k$ 个数需要保证两两不相同，如果有多种可能的结果，输出其中一组结果即可。

数据可以按照任意顺序输出。

样例1

输入

3 5 4
2 3 4
1 2 3 4 5

输出

1 2 3 5