在一艘游艇上一共n个人,每个人都有自己的国籍,国籍用数字表示,最多有m种国籍用数字1-m表示每个国籍编号。输入n个人的国籍,请考虑以下几个问题
1、这艘游艇上一共有多少个不同的国籍
2、请输出缺少的国籍编号,中间用空格分割
3、哪个国籍的人数最多,如果存在一样多的情况,按照国籍编号从小到大输出。中间用空格分割
在一艘游艇上一共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