#3602. 文体两开花

文体两开花

题目描述

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

输入

第一行两个整数n,mn,m ,分别表示文学优秀奖和体育优秀奖的获奖人数。

第二行 nn 个不同的整数,表示获得文学优秀奖的同学编号。

第二行m m 个不同的整数,表示获得体育优秀奖的同学编号。

所有编号为正整数且不超过 10910^9

输出

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

样例

4 4
5 1 7 3
2 3 4 1
1 3

数据范围

  • 1n,m1051≤n,m≤10^5

来源

  • 一本通编程启蒙在线评测