C. 【CSP-J模拟赛八】--C找数字

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输出格式

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

样例

输入 #1

6 
2 3 2 3 2 3 
4 6 5 2 

输出 #1

2

输入 #2


6 
1 1 1 1 1 16 
5 4 1 1

输出 #2


1

数据范围与提示

对于60%的数据1≤n,m≤1000,每个数<=2*10^9

对于100%的数据1≤n,m≤100000,每个数<=2*10^9