Problem4716--开花

4716: 开花

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小 A 所在的学校又迎来了一年一度的开花活动,有 nnn 名学生被评为文学优秀奖,mmm 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花,小 A 想知道开花的名单,请你帮他统计一下。

Input

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

Output

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

Sample 1 Input

4 4
5 1 7 3
2 3 4 1

Sample 1 Output

1 3

Source/Category

基础算法 4.7.排序