1898 - 同时出现的数

题目描述

MedusaMedusa 同学拿到了 22 组数字,老师请你编程帮他找出,第 22 组数中的哪些数,在第 11 组数中出现了,从小到大输出所有满足条件的数。

比如:

11 组数有:88 77 99 88 22 66 33

第2组数有:99 66 88 33 33 22 1010

那么应该输出:22 33 33 66 88 99

输入

第一行两个整数 nnmm ,分别代表 22 组数的数量。

第二行 nn 个正整数。

第三行 mm 个正整数。

对于 60%60\% 的数据 1n1 \le n,m1000m \le 1000,每个数2×109 \le 2\times 10^9

对于 100%100\% 的数据 1n1 \le n, m100000m \le 100000 ,每个数 2×109 \le 2\times 10^9

输出

按照要求输出满足条件的数,数与数之间用空格隔开。

样例

输入
复制

7 7
8 7 9 8 2 6 3
9 6 8 3 3 2 10

输出
复制

2 3 3 6 8 9
来源

数组问题 二分

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 2 枚
难度 基础


上一题 下一题