题目描述

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个正整数。

第四行，q个整数，用空格隔开，代表要找的数（1<=要找的数<=10$^8$）

输出描述

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

输入输出样例

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

2 3 3 6 8 9

对于60%的数据1≤n,m≤1000，每个数<=10⁹ 对于100%的数据1≤n,m≤100000，每个数<=2*10⁹

来源

码极客原创