#C40206. 同时出现的数

同时出现的数

题目描述

奇奇同学拿到了 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

输入格式

第一行两个整数 nnmm ,分别代表 2 组数的数量。
第二行 nn 个正整数。
第三行 mm 个正整数。
对于 60% 的数据 1n,m10001 ≤ n,m ≤ 1000 ,每个数 ≤ 2x109
对于 100% 的数据 1n,m1000001 ≤ n,m ≤ 100000 ,每个数 ≤ 2x109

输出格式

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

样例

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

2 3 3 6 8 9

15 15
1 45 12 5 45 12 48 9 5 47 12 10 0 23 53
1 2 3 4 5 6 7 8 9 0 9 8 7 6 5
0 1 5 5 9 9