题目描述
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是 $\{A\}+\{B\}$,那个题目求的是两个集合的并集。
今天我们这个 $A-B$ 求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下~)
呵呵,很简单吧?
输入格式
**多组数据,请处理到文件结束。**
每组测试数据占一行,第一个整数为 $n$,表示集合 $A$ 中元素的个数,第二个整数为 $m$,表示集合 $B$ 中元素的个数。其后跟 $n$ 个整数,表示集合 $A$ 内各个元素的数值。其后跟 $m$ 个整数,表示集合 $B$ 内各个元素的数值。
数据保证每个元素的数值不会超出**带符号 $32$ 位整型**所能表示的范围,且 $0\le n,m\le 100$.
输出格式
对于每组测试数据输出一行,表示集合 $A$ 减去集合 $B$ 的结果,按从小到大的顺序输出结果中的每个数,每个数后跟一个空格。
如果结果为空,在一行内输出 `NULL` 即可。
样例输入 #1
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8
来源
ACM程序设计期末考试(2006/06/07)