#L0532. 双重获奖名单

双重获奖名单

题目描述

小明参加了一场科技创新大赛并获得了优秀奖。然而他发现,有不少人不仅获得了优秀奖,还同时拿到了杰出贡献奖。获得两个奖项的人越多,小明就越羡慕。他想统计一下,究竟有哪些人同时获得了这两个奖项。

输入格式

第一行两个整数 n,mn, m,表示有 nn 个人获得优秀奖,mm 个人获得杰出贡献奖。

第二行 nn 个正整数,表示获得优秀奖的人的编号。

第三行 mm 个正整数,表示获得杰出贡献奖的人的编号。

输出格式

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

样例

4 3
2 15 6 8
8 9 2
2 8

提示

对于 60%60\% 的数据,0n,m10000 \leq n, m \leq 1000,获得奖项的人的编号 <2×109\lt 2 \times 10^9

对于 100%100\% 的数据,0n,m1050 \leq n, m \leq 10^5,获得奖项的人的编号 <2×109\lt 2 \times 10^9

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

难度 普及-
通过率
尝试 0
已通过 0
ID
1260
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者