#P858. 同时出现的数
同时出现的数
同时出现的数
题目描述
$Medusa$ 同学拿到了 $2$ 组数字,老师请你编程帮他找出,第 $2$ 组数中的哪些数,在第 $1$ 组数中出现了,从小到大输出所有满足条件的数。 比如: 第 $1$ 组数有: $8$ $7$ $9$ $8$ $2$ $6$ $3$ 第 $2$ 组数有: $9$ $6$ $8$ $3$ $3$ $2$ $10$ 那么应该输出: $2$ $3$ $3$ $6$ $8$ $9$输入格式
第一行两个整数 $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$ 。输出格式
按照要求输出满足条件的数,数与数之间用空格隔开。7 7
8 7 9 8 2 6 3
9 6 8 3 3 2 10
2 3 3 6 8 9