2349 - 同时出现的数

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

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题