#Z1038. [程序设计]获奖名单

[程序设计]获奖名单

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

输入格式

第一行两个整数n,m(1n,m105)n,m (1≤n,m≤10^5),分别表示文学优秀奖和体育优秀奖的获奖人数,两数之间以一个空格分隔。

第二行 n 个不同的整数,表示获得文学优秀奖的同学编号,相邻两数之间以一个空格分隔。

第三行 m 个不同的整数,表示获得体育优秀奖的同学编号,相邻两数之间以一个空格分隔。 所有编号为正整数且不超过10^9^。

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

样例输入

4 4

5 1 7 3

2 3 4 1

样例输出

1 3