UOJ Logo

NOI.AC

1S 512MB

#1675. 集合合并

统计

给你两个集合,计算其并集,即 {$A$}+{$B$}。注:{$A$}+{$B$} 中不允许出现重复元素, 但是 {$A$}与{$B$} 之间可能存在相同元素。

输入格式

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

输出格式

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

样例输入1

1 2
3


1 2

样例输出1

1 2 3