5848: YACS - 比赛组卷
[Creator : ]
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卷中,并按从小到大的顺序给出重复试题的编号。
系统在组卷时自动组成了 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$
第一行,两个正整数表示 $n,\ k$
第二行,$n$ 个正整数表示 $a_1,\ a_2,\ \ldots,\ a_n$
第三行,$n$ 个正整数表示 $b_1,\ b_2,\ \ldots,\ b_n$
Output
输出第一行:重复试题的数量
输出第二行:按从小到大顺序输出重复试题的编号
(若第一行重复试题的数量为 $0$,则不用输出第二行的信息)
输出第二行:按从小到大顺序输出重复试题的编号
(若第一行重复试题的数量为 $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$
对于 $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的题目,其余题目没有重复