题目描述

给定两组数字，找出第二组数字中哪些数字在第一组中出现过，并按升序输出这些数字（包括重复出现的数字）。

输入格式

• 第一行两个整数n和m，分别表示两组数字的数量
• 第二行n个正整数，表示第一组数字
• 第三行m个正整数，表示第二组数字

输出格式

按升序输出第二组数字中在第一组出现过的数字，包括重复数字，数字间用空格分隔

样例

样例输入 #1

6 4
2 3 2 3 2 3 
4 6 5 2 

样例输出 #1

2

样例输入 #2

6 4
1 1 1 1 1 16 
5 4 1 1

样例输出 #2

1 1

数据范围

• 60%数据：1≤n,m≤1000，数字≤2×10^9
• 100%数据：1≤n,m≤100000，数字≤2×10^9