Start: Jul, 24, 2023 10:00:00
2023暑CSP-J复赛集训二分答案专题
End: Aug, 24, 2023 00:00:00
Time elapsed:
Time remaining:

开花 1336

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:8     AC:7     Score:100


Description

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

Input

第一行两个整数 n,m (1<= n,m <= 10^5),分别表示文学优秀奖和体育优秀奖的获奖人数。

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

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

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

Output

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

Samples

input:
4 4 5 1 7 3 2 3 4 1
output:
1 3