‹ 上一题 下一题 ›

g5-08255. 共同名单 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLset

题目描述

两个班各有一份报名名单,每份名单里的编号互不相同。请找出两个班都出现的编号(交集),按从小到大在一行输出;一个都没有就输出空行。

提示:把一个班的编号全部 insert 进 set<int>,再遍历元素较少的另一份名单逐个 count——set 的遍历天然从小到大,命中的编号依次输出就是升序。

输入格式

第一行两个整数 、()。

第二行 个整数:甲班名单,班内互不相同( 编号 )。

第三行 个整数:乙班名单,班内互不相同( 编号 )。

输出格式

一行若干个整数:交集按升序输出,用空格分隔;若交集为空,输出空行。

样例

输入
4 3
1 3 5 7
3 5 8
输出
3 5

甲班的 1、3、5、7 里,只有 3 和 5 也出现在乙班名单上。

数据范围

,编号在 到 之间,班内互不相同。提示:总人数可达 ,逐个拿另一整份名单去扫会超时——count 一次只要 。

输入
输出

            
答案