1590: 集合并

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:170 解决:83

题目描述

带头结点的两线性表A和B分别表示两个集合。两表中的元素皆为递增有序。请写一算法求A和B的并集AUB。要求该并集中的元素仍保持递增有序

输入

输入有多组。

每组第一行有2个正整数m和n,表示2个集合中原有元素的个数。

随后2行分别是m和n个数字。

当m和n都是0时结束。

输出

输出两个集合的并集,注意合并后没有重复元素。

样例输入 复制

5 4
1 2 5 6 8
2 5 7 9
0 0

样例输出 复制

并集:{1,2,5,6,7,8,9}