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≤n,m≤1000,每个数≤2×10的9次方 。
对于
100% 的数据 1≤n, m≤100000 ,每个数 ≤2×10的9次方 。
输出
按照要求输出满足条件的数,数与数之间用空格隔开。
样例
输入
7 7
8 7 9 8 2 6 3
9 6 8 3 3 2 10
输出
2 3 3 6 8 9