#F. 希蒙的间谍名单

    传统题 100ms 256MiB

希蒙的间谍名单

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小赛码夏日集训开始了,同学们来到小赛码之后被分为了2个班级,un促进会班级和oj黑客联盟班级,2个班级为了互相获取情报,会往对方班级派出间谍,只有希蒙知道具体的间谍名单,敏锐的希蒙发现2个名单上会出现重复的名字,这是双重间谍,请你找出双重间谍的编号,由于名单很长,所以需要快速找出。

输入格式

输入数据共3行

第一行两个整数 n, m分别表示共进会和oj黑客联盟的间谍数。

第二行 n 个正整数,表示共进会的间谍的学号。

第三行 m 个正整数,表示oj黑客联盟的间谍的学号。

输出格式

输出一行,为双重间谍的学号按照共进会的间谍的学号先后次序输出。

样例

输入样例

4 3
2 15 6 8
8 9 2

输出样例

2 8

数据范围与提示

5<= n,m <=1*10^4

章节9-二分查找-训练&作业

未认领
状态
已结束
题目
8
开始时间
2024-11-3 9:00
截止时间
2024-11-17 23:59
可延期
24 小时