#P14016. 集合相关操作

集合相关操作

题目背景

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

并集:把两个集合 AA、BB 所有的元素合并在一起组成的集合,也就是由所有属于集合 AA 或 属于集合 BB 的元素所组成的集合,记为 A∪BA \cup B;

交集:由所有属于集合 AA 且 属于集合 BB 的元素所组成的集合,记为 A∩BA \cap B;

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

对称差集:集合 AA、BB 的对称差集记为 A△BA△B,其结果就是 (A∪B)—(A∩B)(A \cup B)—(A \cap B),也是 (A—B)∪(B—A)(A—B) \cup (B—A)。

题目描述

提供集合 AA、BB 的元素(都是整数),计算并按照从小到大的顺序输出 A∪BA \cup B、A∩BA \cap B、A−BA - B、B−AB - A、A△BA△B 中的元素。

输入格式

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

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

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

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

输出格式

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

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

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

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

第五行是集合 A△BA△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\% 的数据,1≤n,m≤10001 \leq n,m \leq 1000,集合中的元素都是绝对值不超过 10510^5 的整数。