题目描述
题目描述
小珅同学所在的学校又迎来了一年一度的奖励小红花活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能获得小红花,小珅同学想知道获得小红花的学生的名单,请你帮他统计一下。
输入格式
第一行两个整数 n,m (1≤n,m≤10^{5}),分别表示文学优秀奖和体育优秀奖的获奖人数,两数之间以一个空格分隔。
第二行 n 个不同的整数,表示获得文学优秀奖的同学编号,相邻两数之间以一个空格分隔。
第三行 m 个不同的整数,表示获得体育优秀奖的同学编号,相邻两数之间以一个空格分隔。
所有编号为正整数且不超过10^{9}。
输出格式
一行若干个空格分隔的整数,表示获得小红花的同学编号,按文学优秀奖的先后次序输出。
输入样例 #1
4 4
5 1 7 3
2 3 4 1
输出样例 #1
1 3
输入样例 #2
3 4
10 30 20
1 2 3 4
输出样例 #2
输入样例 #3
6 5
90 10 70 30 50 20
20 90 50 1 2
输出样例 #3
20 50 90
数据范围
第一行两个整数 n,m (1≤n,m≤10^{5}),分别表示文学优秀奖和体育优秀奖的获奖人数,两数之间以一个空格分隔。
所有编号为正整数且不超过10^{9}。