1471 - 并集与交集

题目描述

小鱼同学学习了并集和交集的概念。

(1)数组的并集:给定两个数组 A,B ,把他们所有的元素合并在一起,并按照从小到大排序组成的集合,叫做数组A与数组B的并集;比如:数组{ 1, 2, 3 } 和 { 2, 3, 4 } 的并集是 { 1, 2, 3, 4 }。

(2)数的交集:给定两个数组 A,B ,由所有属于数组 A 且属于数组 B 的元素,并按照从小到大排序组成的集合,所组成的集合,叫做集合A与集合B的交集;比如:数组 { 1,2,3 } 和 { 2,3,4 } 的交集为 { 2,3 }。

现给定 2 个数组,每个数组都含有若干不重复的元素,请分别求出两个数组的并集和交集(测试数据确认两个集合一定有交集)。

输入

第一行有两个整数 mnm,n 都是 10 \sim 1000之间的整数),分别代表 A,B 两个数组的长度。

第二行有 m 个整数,代表 A 数组存储的整数,用空格隔开。

第三行有 n 个整数,代表 B 数组存储的整数,用空格隔开。

注:两个集合的数都是大于等于 0 的整数。

输出

第一行输出两个数组的并集,用空格隔开这些元素。

第二行输出两个数组的交集,用空格隔开这些元素。

样例

输入

3 4
2 1 3
5 4 3 2

输出

1 2 3 4 5
2 3
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 64 MB
提交次数 1398
通过人数 844
金币数量 2 枚
难度 基础


上一题 下一题