#SS4953. SS.2020.六年级.05.统计名单

SS.2020.六年级.05.统计名单

题目描述

晨晨学校总共有学生 n( 1 <= n <= 10000 )个人,每个人都有一个编号(1...n),每个人的编号都不重复,学校有1间阅览室,每次进阅览室都把学生编号记录在一本记录本上。

到了学期末,学校为了表扬先进,想统计总共有多少位学生进入过阅览室读书,并且找出进去阅览室次数最多的学生(如果次数相同,按照编号从小到大),颁发“阅读之星”给她。

现在提供给你进去阅览室的记录本,已知记录本有 m 个正整数,每个整数代表一个学生编号。

输入格式

第一行:两个整数 n 和 m 。( 1 <= n <= 10000 ,1 <= m <= 1000000 )

第二行:m 个空格分开的整数,代表进去阅览室的学生编号( 编号不超过 n )。

输出格式

总共两行:

第一行:一个整数,代表全校有多少位学生进去过阅览室

第二行:空格分开的正整数(按照编号从小到大输出),分别代表阅读之星获得者编号。

样例

10 15
1 2 3 4 5 1 3 5 3 2 8 2 4 2 3 
6
2 3

样例解释

总共有 6 位同学进去过阅览室,分别是:1 2 3 4 5 8 ,其中 2 号同学和 3 号同学进去过 4 次被评为“阅读之星”。