开始 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.2

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-10-17 05:00:06

C. 练61.3 文体两开花

描述

学校迎来评选活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能文体两开花,请你帮忙统计一下文体两开花的同学名单。

输入

第一行两个整数n,m (1≤n,m≤10^5),分别表示文学优秀奖和体育优秀奖的获奖人数。
第二行 n 个不同的整数,表示获得文学优秀奖的同学编号。
第二行 m 个不同的整数,表示获得体育优秀奖的同学编号。
所有编号为正整数且不超过 10^9

输出

一行若干个空格分隔的整数,表示文体两开花的同学编号,按文学优秀奖的先后次序输出。

样例

输入

4 4
5 1 7 3
2 3 4 1

输出

1 3

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交