问题 L: 游艇

问题 L: 游艇

时间限制: 1 Sec  内存限制: 256 MB
提交: 33  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

在一艘游艇上一共n个人,每个人都有自己的国籍,国籍用数字表示,最多有m种国籍用数字1-m表示每个国籍编号。输入n个人的国籍,请考虑以下几个问题

1、这艘游艇上一共有多少个不同的国籍

2、请输出缺少的国籍编号,中间用空格分割

3、哪个国籍的人数最多,如果存在一样多的情况,按照国籍编号从小到大输出。中间用空格分割

输入

第一行两个整数n,m,分别表示人数和最大国籍编号

第二行n个整数ai,第i个整数表示第i个人的国籍

输出

一共三行

第一行:一个整数,表示有多少个不同的国籍

第二行:若干个整数,表示缺少的国籍编号,按照国籍编号从小到大的顺序输出。如果没有缺少,输出0

第三个:若干个整数,从小到大输出人数最多的国籍编号

样例输入

样例1
5 5
1 2 3 4 5
样例2
5 10
1 1 2 2 3

样例输出

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

提示


1<=n,m<=10^5



1=<ai<=m

[提交][状态]