题目描述
小爱老师正在准备计算机知识竞赛的考试试题,认真负责的她精心挑选了 k 道试题(编号1~k)组成了题库,并由系统随机抽选其中 n 题作为考试试卷。
系统在组卷时自动组成了A卷和B卷,其中A卷n道题的编号为a1,a2,…,an,其中B卷n道题的编号为b1,b2,…,bn。
请你帮小爱老师计算一下,有多少道试题同时出现在A,B卷中,并按从小到大的顺序给出重复试题的编号。
输入格式
输入共三行:
第一行,两个正整数表示n,k
第二行,n个正整数表示a1,a2,...,an
第三行,n个正整数表示b1,b2,...,bn
输出格式
输出第一行:重复试题的数量
输出第二行:按从小到大顺序输出重复试题的编号
(若第一行重复试题的数量为0,则不用输出第二行的信息)
5 10
1 2 3 4 5
10 9 8 7 6
0
样例解释 1
A,B卷没有出现重复试题
5 10
6 4 1 8 10
5 1 7 4 6
3
1 4 6
样例解释 2
A,B卷中均出现了编号为1,编号为4,编号为6的题目,其余题目没有重复
数据范围
- 对于30%的数据,1≤k≤10
- 对于70%的数据,1≤k≤104
- 对于100%的数据,1≤k≤105
1≤n≤k,1≤a1,a2,...,an≤k,1≤b1,b2,...,bn≤k