比赛组卷(Exam Paper)

题目描述

小爱老师正在准备计算机知识竞赛的考试试题，认真负责的她精心挑选了 k 道试题（编号1~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

输出格式

输出第一行：重复试题的数量

输出第二行：按从小到大顺序输出重复试题的编号

（若第一行重复试题的数量为0，则不用输出第二行的信息）

样例输入 #1

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

样例输出 #1

0

样例输入 #2

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

样例输出 #2

3 1 4 6

数据范围

• 对于30%的数据，1 ≤ k ≤ 10
• 对于70%的数据，1 ≤ k ≤ 10^4
• 对于100%的数据，1 ≤ k ≤ 10^5，1 ≤ n ≤ k

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐。

测试点分布