#460. 计算集合的并

计算集合的并

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

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

输入格式

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

输出格式

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

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

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

样例输入1

1 2
1
2 3

样例输出1

1 2 3

样例输入2

1 2
1
1 2

样例输出2

1 2