Problem5848--YACS - 比赛组卷

5848: YACS - 比赛组卷

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Constraints

对于 $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,\ \ldots,\ a_n\leq k,\ 1 \leq b_1,\ b_2,\ \ldots,\ b_n \leq k$

Sample 1 Input

5 10
1 2 3 4 5
10 9 8 7 6

Sample 1 Output

0
A,B卷没有出现重复试题

Sample 2 Input

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

Sample 2 Output

3
1 4 6
A,B卷中均出现了编号为1,编号为4,编号为6的题目,其余题目没有重复

HINT

题目来源:IAI 461

Source/Category