#PYSET05. 两个小组的共同成员

两个小组的共同成员

题目描述

学校有两个兴趣小组,成员使用整数编号表示。

请找出两个小组中都出现的成员,也就是两个成员集合的交集

输入名单中可能存在重复编号。

输入格式

第一行输入两个整数 n,mn,m,分别表示两个小组名单的记录数量。

第二行输入 nn 个整数,表示第一个小组的成员编号。

第三行输入 mm 个整数,表示第二个小组的成员编号。

输出格式

第一行输出共同成员的数量。

第二行按照从小到大的顺序输出共同成员编号,相邻编号之间用一个空格分隔。

如果没有共同成员,第二行输出 NONE

样例

4 4
1 2 3 4
3 4 5 6
2
3 4

数据范围

  • 1n,m10001 \le n,m \le 1000
  • 106-10^6 \le 成员编号 106\le 10^6

提示

两个集合的交集可以写成:

a & b