题目描述

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

输出格式

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

样例

输入

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，每个数<=2x10^9^ 对于100%的数据1≤n,m≤100000，每个数<=2x10^9^

来源

数组问题 二分