Description

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

Input Format

第一行两个整数 n 和 m ，分别代表 2 组数的数量。

第二行 n 个正整数。

第三行 m 个正整数。

对于 60% 的数据 1≤n,m≤1000，每个数≤2×109。

对于 100% 的数据 1≤n, m≤100000 ，每个数 ≤2×109。

Output Format

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

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

2 3 3 6 8 9

Source

二分 数组问题