4000069 - 计算并集

通过次数

0

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

给你两个集合,要求 {A} + {B}。

注:同一个集合中不会有两个相同的元素。

输入

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

输出

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

样例

输入

1 2
1
2 3

输出

1 2 3

输入

1 2
1
1 2

输出

1 2

提示

这里直接使用set就可以了。