传统题 1000ms 256MiB

寻找消失的集合II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem J. 寻找消失的集合II

时间限制:1s

空间限制:256MB

题目描述

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

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

输入描述

第一行输入三个正整数 n,m,kn, m, k,用空格隔开,分别代表集合 AA ,集合 CC 和集合 BB 的大小。

第二行输入 nn 个整数,用空格隔开,代表集合 AA 中的元素;为了方便判断,元素按升序顺序给出;

第三行输入 mm 个整数,用空格隔开,代表集合 CC 种的元素;数据保证集合 CC 一定包含集合 AA,元素也同样按升序顺序给出;

1nm1051 \le n \le m \le 10^51k1051 \le k \le 10^5

集合 AA 和 集合 CC 中的元素均属于 [0,105][0, 10^5]

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

输出描述

输出一行 kk 个整数,用空格隔开,代表集合 BB 中可能存在的 kk 个数。

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

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

样例1

输入

3 5 4
2 3 4
1 2 3 4 5

输出

1 2 3 5

NNU2024新生赛第三场

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-9-6 8:30
结束于
2024-9-11 18:30
持续时间
130 小时
主持人
参赛人数
135