Start: Jul, 25, 2023 13:00:00
2023暑CSP-J复赛集训STL专题
End: Aug, 25, 2023 17:00:00
Time elapsed:
Time remaining:

计算集合并 1467

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:5     AC:5     Score:100


Description


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

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

Input

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

Output

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

Samples

input:
1 2 1 2 3
output:
1 2 3