#TLD048. 同时出现的数

同时出现的数

题目描述

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,分别代表两组数字的元素个数

第二行 n 个正整数,表示第一组数字

第三行 m 个正整数,表示第二组数字

输出描述

筛选第二组中存在于第一组的数字,将结果从小到大排序后输出,数字之间用空格分隔

输入样例 1

plaintext

7 7
8 7 9 8 2 6 3
9 6 8 3 3 2 10

输出样例 1

plaintext

2 3 3 6 8 9

数据范围提示

  • 60% 数据:1≤n,m≤1000,数值 ≤2×109
  • 100% 数据:1≤n,m≤100000,数值 ≤2×109