#Z3018. 计算集合的并

计算集合的并

给你两个集合,计算其并集,即 {A}+{B}。

注:{A}+{B} 中不允许出现重复元素,但是{A} 与{B} 之间可能存在相同元素。

输入格式

输入数据分为三行,第一行有两个数字 n, m (0<n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出int范围的整数,每个元素之间用一个空格隔开。

输出格式

输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间用一个空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 merge.in,输出文件为

merge.out

样例输入1

1 2
1
2 3

样例输出1

1 2 3

样例输入2

1 2
1
1 2

样例输出2

1 2