#X1011. 卡牌游戏

卡牌游戏

题目背景

卡洛斯和艾丽卡是两个资深的卡牌收藏家。他们从小就迷上了各种奇幻卡牌游戏,并且一直在不断地扩充自己的卡牌收藏。每周末,他们都会聚在一起,分享新入手的卡牌,讨论其中的策略和使用方法。

有一天,卡洛斯刚刚从一个罕见卡牌展上买回了一批珍贵的卡牌,满心欢喜地展示给艾丽卡看。艾丽卡也不甘示弱,拿出了她最近从海外淘到的卡牌。两人兴奋地开始比对自己的收藏,想看看有没有相同的卡牌,以便互相交流经验,甚至进行交换。

然而,他们的卡牌数量都很庞大,手动比对十分费时。于是,他们决定编写一个程序,来帮助他们快速找出共同拥有的卡牌,以便省下时间去做更有趣的事情,比如对战或者研究新的卡牌组合。

题目描述

卡洛斯拥有 nn 张卡牌,而艾丽卡拥有 mm 张卡牌。他们希望你能够帮助找出他们共同拥有的卡牌编号。

输入格式

  • 第一行包含两个整数 nnmm,分别表示卡洛斯和艾丽卡拥有的卡牌数量。
  • 第二行包含 nn 个整数,表示卡洛斯拥有的卡牌编号。
  • 第三行包含 mm 个整数,表示艾丽卡拥有的卡牌编号。

输出格式

输出一行,为他们共同拥有的卡牌编号,并按照卡洛斯卡牌编号的顺序依次输出。

4 3
2 15 6 8
8 9 2
2 8

提示

对于 60%60\% 的数据,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

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