#1174. 比赛入选

比赛入选

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

一场名为 AK 赛的活动,会有两场比赛 J 和 S。小 A 去参加了,虽然他通过了 J 的比赛,但是他还是觉得很不满意。原因是:他发现很多人都和她一样都通过了 J 的比赛,并且其中的某些人,还同时通过了另一个比赛 —— S

而越多的人通过这两个比赛,小 A 就会越嫉妒。于是他决定统计是哪些人同时通过了两个比赛,要拿小本本记下来,默默努力以后去超越他们。

Format

Input

第一行两个整数 n,mn, m,表示有 nn 个人通过 J 比赛,mm 个人通过 S 比赛。

第二行 nn 个正整数,表示通过 J 比赛的人的编号。

第三行 mm 个正整数,表示通过 S 比赛的人的编号。

Output

输出一行,为获得两个奖项的人的编号,按在通过 J 比赛名单中的先后次序输出。

Samples

4 3
2 15 6 8
8 9 2
2 8

Limitation

对于 50%50\% 的数据,0n,m10000 \leq n, m \leq 1000,获得奖项的人的编号 <2×109\lt 2 \times 10^9

对于 100%100\% 的数据,0n,m1050 \leq n, m \leq 10^5,获得奖项的人的编号 <2×109\lt 2 \times 10^9

输入数据保证第二行任意两个数不同,第三行任意两个数不同。

1s, 1024KiB for each test case.