#894. 【基础】同时出现的数

【基础】同时出现的数

说明

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

输入格式

第一行两个整数nnmm,分别代表2组数的数量

第二行nn个正整数

第三行mm个正整数

输出格式

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

样例

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

数据范围

对于60%的数据1n,m10001≤n,m≤1000,每个数 2×109≤2×10^9;

对于100%的数据1n,m1061≤n,m≤10^6,每个数 2×109≤ 2×10^9;