开始: 2025-07-24 17:50:00

暑假训练赛13

结束: 2025-07-24 20:40:00
当前  2025-08-02 21:16:15  类型: IOI  状态: 已经结束 

P1. 试卷
描述

z正在准备计算机专业能力考试试题,认真负责的他精心挑选了6道试题(编号1-k)组成了题库,并由系统随机抽选其中若干题作为考试试卷。

系统在组卷时自动组成了A卷和B卷,其中An道题的编号为a_{1}, a_{2}, ..., a_{n},其中Bn道题的编号为b_{1}, b_{2}, ..., b_{n}

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


输入

输入共三行:

第一行,两个正整数表示nk

第二行,n个正整数表示a_{1}, a_{2}, ..., a_{n}

第三行,n个正整数表示b_{1}, b_{2}, ..., b_{n}


输出

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

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

(若第一行重复试题的数量为0,则不用输出第二行的信息)

样例

输入

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

输出

0

输入

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

输出

3
1 4 6
提示

对于30\%的数据,1 ≤k ≤10

对于70\%的数据,1 ≤k ≤10^{4}

对于100\%的数据,1 ≤k ≤10^{5}

1 ≤n ≤k1 ≤a_1,_a{2}, ..., a_{n} ≤k1 ≤b_{1}, b_{2}, ..., b_{n} ≤k


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交