Description

童童参加了科技创新大赛，获得了科技创新奖。但他发现他的小伙伴中很多人都和他一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。
现在童童想统计有哪些人同时获得了两个奖项，请你帮助他。

Input Format

第一行两个整数 n,m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖，0<n,m≤1000。
第二行 n 个正整数，表示获得科技创新奖的人的编号，获得奖项的人的编号1∼100000。
第三行 m 个正整数，表示获得特殊贡献奖的人的编号，获得奖项的人的编号1∼100000。

Output Format

输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。

4 3
8 15 6 2
9 2 8

8 2

Source

枚举 下标计数 二分查找