题目描述

$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

来源

数组问题 二分