Arthur的收藏夹

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

Arthur是一个收藏狂人,依仗着5TB的硬盘容量,四处搜刮奇奇怪怪的东西(图片,视频、文本、种子神马的)。然而某天,当他遇到同样是收藏狂人的Thor时,Arthur发现Thor的收藏与自己的收藏居然有很多是重样的!
这怎么可以——于是Arthur想知道自己有哪些收藏是Thor没有的,他请Thor来解这个问题,Thor又将这个问题扔给了Jeffrey,Jeffrey觉得这是一个好问题,于是他将这个问题交给你来解决。
为了方便解决问题,所有的藏品都用一个整数来表示,相同的整数表示相同的藏品。

输入

多组测试数据。 第一行为一个整数t(1≤t≤10),为数据组数。接下来t组数据,每组数据包含三行。
第一行为两个整数m,n,分别表示Arthur的收藏品个数与Thor的收藏品个数。(Arthur和Thor自己不会收集同样的东西哦)
第二行包含m个不同整数,用空格隔开,为Arthur的收藏品。
第三行包含n个不同整数,用空格隔开,为Thor的收藏品。
对于80%的数据,1≤m,n≤1000
对于20%的数据,1≤m,n≤100000

输出

对于每组数据,输出两行。
第一行为一个整数x,为Arthur的藏品中Thor没有的个数。
第二行为x个整数,用空格隔开,按照升序输出这些Thor没有的藏品。
如果Arthur的藏品Thor都有,则仅输出“LOSER!”

输入样例

2
2 3
1 7
2 5 7
3 5
1 2 5
1 2 5 3 19

输出样例

1
1
LOSER!

HINT

请用顺序表实现,除此之外,暂无禁手。
Arthur 刘瀚诚 13级数据结构助教
Thor 梁明阳 13级C++助教
Jeffrey 王剑锋 13级数据结构助教(北航的剑锋大大,比你们不知道高到哪里去)

相关推荐