#P001P458. 同时出现的数

    ID: 119 传统题 1000ms 256MiB 尝试: 8 已通过: 3 难度: 10 上传者: 标签>三阶段STL容器map普及组入门二分搜索、二分答案

同时出现的数

题目描述

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 如果一个数字也没有则输出-1

输入格式

第一行两个整数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