#2584. P3197 - 遭重 - JOYSKID

P3197 - 遭重 - JOYSKID

题目描述

集训营每天都有很多同学违反纪律,并且屡教不改。集训营营长今天非常生气,决定重拳出击以儆效尤。 生活老师记录了n个不同的同学编号xi,他们课下列队、吃饭等时间点违反了纪律。 教学老师记录了m个不同的同学yi,他们在课堂上摸鱼、打游戏、看视频做与课堂内容无关的事。 营长表示课上、课下都不遵守规则被记录的同学今天下课后必须遭重。

请你编写程序统计遭重的同学数目,并输出他们的编号

输入格式

第一行两个整数n,m

第二行n个整数xi

第三行m个整数yi

输出格式

第一行一个整数表示数目

第二行若干整数表示具体编号,按编号升序排列。

3 4

1 2 3

1 2 3 4
3
1 2 3

对于10%的数据任意xi不等于yi对于10\%的数据任意xi不等于yi 对于30%的数据1<=n,m<=103对于30\%的数据1<=n,m<=10^{3} 对于100%的数据1<=n,m<=1051<=xi,yi<=109对于100\%的数据1<=n,m<=10^{5} , 1<=xi,yi<=10^{9}

输入输出量较大,注意优化