问题 B:比赛组卷
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小爱老师正在准备计算机知识竞赛的考试试题,认真负责的她精心挑选了 $k$ 道试题(编号 $1\to k$)组成题库,并由系统随机抽选其中 $n$ 题作为试卷。系统在组卷时自动组成了 $A$ 卷和 $B$ 卷,其中 $A$ 卷 $n$ 道题的编号为 $a_1,a_2,...,a_n$,其中 $B$ 卷 $n$ 道题的编号为 $b_1,b_2,...,b_n$.
你帮小爱老师计算一下,有多少道试题同时出现在 $A,B$ 卷中,并按从小到大的顺序给出重复试题的编号。
输入
输入共三行:
第一行,两个正整数表示 $n,k$
第二行,$n$ 个正整数表示 $a_1,a_2,...a_n$
第三行,$n$ 个正整数表示 $b_1,b_2,...b_n$
$1\le k\le 10^5; 1\le a_i,b_i\le k; 1\le n\le k$
输出
输出第一行:重复试题的数量
输出第二行:按从小到大顺序输出重复试题的编号
(若第一行重复试题的数量为 $0$,则不用输出第二行的信息)
输出第二行:按从小到大顺序输出重复试题的编号
(若第一行重复试题的数量为 $0$,则不用输出第二行的信息)
样例输入-1 复制
5 10
6 4 1 8 10
5 1 7 4 6
样例输出-1 复制
3
1 4 6