#HXOJ2956. 二分查找题三:开花

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小珅同学所在的学校又迎来了一年一度的奖励小红花活动,有 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}。