问题 5560 --比赛组卷

5560: 比赛组卷

题目描述

小爱老师正在准备计算机知识竞赛的考试试题,认真负责的她精心挑选了 $k$ 道试题(编号$1$~$k$)组成了题库,并由系统随机抽选其中 $n$ 题作为考试试卷。 系统在组卷时自动组成了$A$卷和$B$卷,其中$A$卷$n$道题的编号为$a_1,a_2,\ldots,a_n$,其中$B$卷$n$道题的编号为$b_1,b_2,\ldots,b_n$。 请你帮小爱老师计算一下,有多少道试题同时出现在$A,B$卷中,并按从小到大的顺序给出重复试题的编号。

输入

输入共三行: 第一行,两个正整数表示$n,k$ 第二行,$n$个正整数表示$a_1,a_2,...,a_n$ 第三行,$n$个正整数表示$b_1,b_2,...,b_n$

输出

输出第一行:重复试题的数量 输出第二行:按从小到大顺序输出重复试题的编号 (若第一行重复试题的数量为$0$,则不用输出第二行的信息)

样例输入输出

输入#1 复制
5 10
1 2 3 4 5
10 9 8 7 6
输出#1 复制
0
输入#2 复制
5 10
6 4 1 8 10
5 1 7 4 6
输出#2 复制
3
1 4 6

提示

- 对于$30\%$的数据,$1 \leq k \leq 10$ - 对于$70\%$的数据,$1 \leq k \leq 10^4$ - 对于$100\%$的数据,$1 \leq k \leq 10^5$ $1\leq n \leq k$,$1 \leq a_1,a_2,...,a_n \leq k$,$1 \leq b_1,b_2,...,b_n \leq k$ 样例1说明:A,B卷没有出现重复试题 样例2说明:A,B卷中均出现了编号为1,编号为4,编号为6的题目,其余题目没有重复
序号 标题 作者 发表时间 费用 订购数 操作