#262. 2020SSOI六年级第五题 统计名单(1.4)

2020SSOI六年级第五题 统计名单(1.4)

说明

晨晨学校总共有学生n(1<=n<=10000)个人,每个人都有一个编号(1...n),每个人的编号都不重复,学校有1间阅览室,每次进阅览室都把学生编号记录在一本记录本上。到了学期末,学校为了表扬先进,想统计总共有多少位学生进入过阅览室读书,并且找出进去阅览室次数最多的学生(如果次数相同,按照编号从小到大),颁发“阅读之星”给她。现在提供给你进去阅览室的记录本,已知记录本有m个正整数,每个整数代表一个学生编号。

输入格式

第一行:两个整数nm。  1<=n<=100001<=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次被评为“阅读之星”。