#D18006. 同时出现的数

同时出现的数

题目描述

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

比如:

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

22组数有: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