#P358. 练61.3 文体两开花

练61.3 文体两开花

题目描述

学校开展评选活动,有 nn 名学生荣获文学优秀奖,mm 名学生荣获体育优秀奖,每个学生都拥有唯一编号。现在已知这两个奖项获奖学生的编号信息,需要统计出同时获得文学优秀奖和体育优秀奖(即“文体两开花”)的学生名单,并按照在文学优秀奖名单中的先后次序输出。

输入格式

  1. 第一行输入两个整数 nnmm1n,m1051\leq n,m\leq10^5),分别代表文学优秀奖和体育优秀奖的获奖人数。
  2. 第二行输入 nn 个各不相同的正整数,这些整数不超过 10910^9,表示获得文学优秀奖的学生编号。
  3. 第三行输入 mm 个各不相同的正整数,这些整数同样不超过 10910^9,表示获得体育优秀奖的学生编号。

输出格式

输出一行若干个用空格分隔的整数,这些整数为同时获得两个奖项的学生编号,且输出顺序按照在文学优秀奖名单中的先后顺序排列。

输入输出样例

输入样例

4 4
5 1 7 3
2 3 4 1

输出样例

1 3