#7107. 比赛组卷

比赛组卷

题目描述

小爱老师正在准备计算机知识竞赛的考试试题,认真负责的她精心挑选了 kk 道试题(编号11~kk)组成了题库,并由系统随机抽选其中 nn 题作为考试试卷。

系统在组卷时自动组成了AA卷和BB卷,其中AAnn道题的编号为a1,a2,,ana_1,a_2,\ldots,a_n,其中BBnn道题的编号为b1,b2,,bnb_1,b_2,\ldots,b_n

请你帮小爱老师计算一下,有多少道试题同时出现在A,BA,B卷中,并按从小到大的顺序给出重复试题的编号。

输入格式

输入共三行: 第一行,两个正整数表示n,kn,k 第二行,nn个正整数表示a1,a2,...,ana_1,a_2,...,a_n 第三行,nn个正整数表示b1,b2,...,bnb_1,b_2,...,b_n

输出格式

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

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

样例解释 1

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

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

样例解释 2

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

数据范围

  • 对于30%30\%的数据,1k101 \leq k \leq 10
  • 对于70%70\%的数据,1k1041 \leq k \leq 10^4
  • 对于100%100\%的数据,1k1051 \leq k \leq 10^5 1nk1\leq n \leq k1a1,a2,...,ank1 \leq a_1,a_2,...,a_n \leq k1b1,b2,...,bnk1 \leq b_1,b_2,...,b_n \leq k