问题 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$,则不用输出第二行的信息)lns="http://www.w3.org/1998/Math/MathML">00,则不用输出第二行的信息)

样例输入-1 复制

5 10
6 4 1 8 10
5 1 7 4 6

样例输出-1 复制

3
1 4 6