← 返回题单

题单练习二分

← 上一题下一题 →

A70710 | $同时出现的数$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Medusa 同学拿到了 2 组数字，老师请你编程帮他找出，第 2 组数中的哪些数，在第 1 组数中出现了，从小到大输出所有满足条件的数。 比如： 第 1 组数有： 8798263 第 2 组数有： 96833210 那么应该输出： 233689

输入格式

第一行两个整数 n 和 m ，分别代表 2 组数的数量。 第二行 n 个整数。 第三行 m 个整数。 对于 60\% 的数据 1 \le n,m \le 1000，每个数 \le 2\times 10^9。 对于 100\% 的数据 1 \le n, m \le 100000 ，每个数 \le 2\times 10^9。

输出格式

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

输入输出样例

输入 #1

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

输出 #1

2 3 3 6 8 9

C++ 编辑器

输入

输出