Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#603. 统计奖项

Statistics

题目描述

在一次学校组织的综合竞赛活动中,设立了学科优秀奖和创新实践奖两个重要奖项。学校想要了解有哪些同学同时在这两个奖项中都表现出色,以便为他们准备额外的荣誉证书和奖励。
已知有一部分同学获得了学科优秀奖,还有一部分同学获得了创新实践奖。现在需要根据获奖同学的编号,找出那些同时获得了这两个奖项的同学。

输入格式:

输入的第一行包含两个整数 n 和 m,其中 n 表示获得学科优秀奖的同学人数,m 表示获得创新实践奖的同学人数。
第二行包含 n 个正整数,代表获得学科优秀奖的同学的编号。
第三行包含 m 个正整数,代表获得创新实践奖的同学的编号。

输出格式:

输出一行,为同时获得两个奖项的同学的编号,按照他们在学科优秀奖获奖名单中的先后次序输出。

输入样例#1:

4 3
2 15 6 8
8 9 2

输出样例#1:

2 8

说明

对于60%的数据,n<=1000,m<=1000
对于100%的数据,n<=100000,m<=100000,获得奖项的人的编号在2*10^9以内
输入数据保证第二行任意两个数不同,第三行任意两个数不同。