Start 2024-01-13 12:15:00

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

End 2024-09-30 16:00:00
Contest is over.
Now 2025-12-07 20:35:44

C. 练61.3 文体两开花

Description

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

Input

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

Output

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

Examples

Input

4 4
5 1 7 3
2 3 4 1

Output

1 3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit