竞赛大牛
时间限制:1秒 内存限制:256M
【题目描述】
小H虽然获得了信息奥赛的一等奖,但是他还是觉得不满意。原因是:他发现很多人都获了信息一等奖奖,但有些人还获得了另一个竞赛奖项——数学一等奖,小H认为这些人才是真正的“大牛”,这让他十分地羡慕,于是他决定统计有哪些人是“大牛”,即同时获得两项一等奖的人。
【输入格式】
第一行两个整数 \(n,m\),表示有 \(n\) 个人获得信息一等奖奖,\(m\) 个人获得数学一等奖奖。
第二行 \(n\) 个正整数,表示获得信息一等奖奖的人的编号。
第三行 \(m\) 个正整数,表示获得数学一等奖奖的人的编号。
【输出格式】
输出一行,为“大牛”的编号,按在信息一等奖奖获奖名单中的先后次序输出。
【输入输出样例】
Input
4 3
2 15 6 8
8 9 2
Output
2 8
【数据限制】
对于 \(60\%\) 的数据,\(0≤n,m≤1000\),获得奖项的人的编号小于 \(2×10^9\)。
对于 \(100\%\) 的数据,\(0≤n,m≤100000\),获得奖项的人的编号小于 \(2×10^9\)。
输入数据保证第二行任意两个数不同,第三行任意两个数不同。
【来源】
Mr.he