寻找消失的集合II
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem J. 寻找消失的集合II
时间限制:1s
空间限制:256MB
题目描述
小季有两个集合 和 ,里面分别存放了他的两个密码。某一天,小季想要使用这两个集合,却发现找不到集合 了,不过好在小季存放了这两个集合的 并集 。现在,小季只能记得在集合 中有 个数,请你给出一组可能的集合 。
所谓并集,就是两个集合中出现的元素的总和,比如说: 和 的交集为
输入描述
第一行输入三个正整数 ,用空格隔开,分别代表集合 ,集合 和集合 的大小。
第二行输入 个整数,用空格隔开,代表集合 中的元素;为了方便判断,元素按升序顺序给出;
第三行输入 个整数,用空格隔开,代表集合 种的元素;数据保证集合 一定包含集合 ,元素也同样按升序顺序给出;
,
集合 和 集合 中的元素均属于 。
数据保证 的大小一定是合法的。
输出描述
输出一行 个整数,用空格隔开,代表集合 中可能存在的 个数。
由于是集合,输出的 个数需要保证两两不相同,如果有多种可能的结果,输出其中一组结果即可。
数据可以按照任意顺序输出。
样例1
输入
3 5 4
2 3 4
1 2 3 4 5
输出
1 2 3 5