题目描述

找出两个数组中相同的数字。

输入格式

第一行两个整数 N , M ，分别代表两个数组的数字个数 （1 <= N , M <= ${10}^6$ )。

第二行 N 个各不相同的整数，( 0 <=每个整数 <= ${10}^9$ ，为了简化问题，这 N 个数已经从小到大排序）。

第三行 M 个各不相同的整数，( 0 <=每个整数 <= ${10}^9$ , 这 M 个数已经从小到大排序）。

输出格式

一行用空格隔开的整数，按照从小到大的顺序输出两个数组中相同的数字。

样例

7 10
3 5 6 7 8 12 15
2 4 6 9 10 12 16 17 18 19

6 12