1898 - 【基础】同时出现的数

题目描述

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

输入

第一行两个整数 nm,分别代表 2 组数的数量;

第二行 n 个正整数;

第三行 m 个正整数。

对于 60\% 的数据 1≤n,m≤1000,每个数 \leq 2\times 10^9

对于 100\% 的数据 1≤n,m≤100000,每个数 \leq 2\times 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 秒
内存限制 128 MB
提交次数 35
通过人数 21
金币数量 2 枚
统计
上一题 下一题