求集合交集

题目描述

从标准输入中读入两个正整数可重集合，在标准输出上升序输出它们的交集。

输入

第一行空格隔开的两个整数 $n,m(1\leq n,m\leq 1000)$ ，分别表示两个可重集合的大小。

第二行空格隔开的 $n$ 个正整数 ${a_i}(1\leq a_i\leq 1000)$，可以有重复。

第三行空格隔开的 $m$ 个正整数 ${b_i}(1\leq b_i\leq 1000)$，可以有重复。

输出

如果交集为空，那么输出 "Intersection set empty!"（不含引号，注意大小写）。

否则，升序输出空格隔开的若干个整数，表示两个集合的交集，重复元素只输出一次。

输入样例

3 3
1 1 3
3 2 1

输出样例

1 3

来源

课后题第 $22$ 题。