5104 - 出现的数
时间限制 : 1 秒
内存限制 : 256 MB
有A、B两个整数序列（序列的值都不唯一），请编写程序求出B序列中的哪些值在A序列中出现过。按数值由小到大输出。
例如A序列为： 3 6 9 6 9 2 5 8 3，B序列为：9 9 2 1 8 5
则输出的为：2 5 8 9 9
输入
第一行两个整数n和m，分别代表2个序列中元素的数量
第二行n个正整数，代表A序列
第三行m个正整数，代表B序列
对于40%的数据1≤n,m≤1000，每个数≤2×10^9
对于40%的数据1≤n,m≤10000，每个数≤2×10^9
对于20%的数据1≤n,m≤100000，每个数≤2×10^9
输出
一行整数序列，用空格隔开
样例
输入
9 6 3 6 9 6 9 2 5 8 3 9 9 2 1 8 5
输出
2 5 8 9 9
输入
7 7 8 7 9 8 2 6 3 9 6 8 3 3 2 10
输出
2 3 3 6 8 9
来源
网络