#P14016. 集合相关操作

集合相关操作

题目背景

数学中集合是由一个或多个确定的元素所构成的整体,集合中的元素是不重复的。对于两个集合 AABB,它们的并集、交集、差集、对称差集定义如下:

并集:把两个集合 AABB 所有的元素合并在一起组成的集合,也就是由所有属于集合 AA 属于集合 BB 的元素所组成的集合,记为 ABA \cup B

交集:由所有属于集合 AA 属于集合 BB 的元素所组成的集合,记为 ABA \cap B

差集:由所有属于集合 AA 且不属于集合 BB 的元素所组成的集合,记为差集 ABA - B;由所有属于集合 BB 且不属于集合 AA 的元素所组成的集合,记为差集 BAB - A

对称差集:集合 AABB 的对称差集记为 ABA△B,其结果就是 (AB)(AB)(A \cup B)—(A \cap B),也是 (AB)(BA)(A—B) \cup (B—A)

题目描述

提供集合 AABB 的元素(都是整数),计算并按照从小到大的顺序输出 ABA \cup BABA \cap BABA - BBAB - AABA△B 中的元素。

输入格式

第一行是两个正整数 n,mn,m,分别是集合 AABB 中元素的数量;

第二行有 nn 个整数,就是集合 AA 中的所有元素;

第三行有 mm 个整数,就是集合 BB 中的所有元素;

所有相邻数据之间用一个空格隔开。

输出格式

第一行是集合 ABA \cup B 中的所有元素(按照从小到大的顺序依次输出);

第二行是集合 ABA \cap B 中的所有元素(按照从小到大的顺序依次输出);

第三行是集合 ABA - B 中的所有元素(按照从小到大的顺序依次输出);

第四行是集合 BAB - A 中的所有元素(按照从小到大的顺序依次输出);

第五行是集合 ABA△B 中的所有元素(按照从小到大的顺序依次输出);

输出时,所有相邻数据之间用一个空格隔开。

输入输出样例

5 6
1 2 3 4 5
3 4 5 6 7 8
1 2 3 4 5 6 7 8 
3 4 5 
1 2 
6 7 8 
1 2 6 7 8 

说明/提示

👀️ 对于 100%100\% 的数据,1n,m10001 \leq n,m \leq 1000,集合中的元素都是绝对值不超过 10510^5 的整数。