问题2370--糖果派对

2370: 糖果派对

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

paopao学姐开了一场糖果派对,邀请你和lhr一起去参加。lhr拿走了两袋糖果(糖果袋a和糖果袋b),但是被门卫拦了下来,只有说出两袋糖果中颜色相同的有哪些,才会让lhr带走糖果。lhr由于吃了太多糖果脑子糊涂了,所以请你来帮助lhr快速地得出来两袋糖果中颜色相同的糖果有哪些(由于糖果颜色太多,所以采用数字来代表糖果颜色)。

输入

第一行两个整数n,m,n表示糖果袋a中的糖果数量,m表示糖果袋b中的糖果数量。

第二行n个正整数,表示糖果袋a中的糖果颜色。

第三行m个正整数,表示糖果袋b中的糖果颜色

输出

输出一行,为糖果袋a和糖果袋b中相同的糖果,按在糖果袋a中糖果的先后次序输出。

样例输入 Copy

4 3
2 15 6 8
8 9 2

样例输出 Copy

2 8

提示

0<=n,m<=105,0<糖果的颜色<2×109

输入数据保证第二行任意两个数不同,第三行任意两个数不同。

样例解释:

样例中糖果袋a和糖果袋b中相同颜色糖果为2,8,因为要按照糖果袋a中的先后顺序输出,所以输出2 8。

来源/分类