优秀作品
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
博爱小学举办书法大赛,学校一共收到了N个同学的作品,并给作品编号1~N。这 N 幅作品被放到了学校的展厅展览,并请全校同学进行公开投票。投票结束,学校收到了 M 张投票,每张投票投给了 1 幅参赛的作品;学校预计评比出一等奖、二等奖、三等奖 各 1 名;由于可能存在多个优秀作品得票数相同的情况,因此最终实际获奖名额可能会比预计多,这种情况下,学校会增加相应奖项等级的获奖名额。比如,如果有3位同学得票数并列第1,这种情况学校会颁发出3个一等奖。请编程统计出一等奖、二等奖、三等奖获奖作品的编号。Input Format
第1行读入2个整数N和M,分别代表参赛作品的数量和投票的数量;第2 行读入 M 个整数,第i个整数 Ai;代表了第i张投票投给了编号为 Ai的作品。
6<=N,M<=100000,1<=Ai<=N;
Output Format
输出3行,每行输出若干整数,用空格隔开;第1 行输出一等奖获奖作品的编号,第2 行输出二等奖获奖作品的编号,第 3 行输出三等奖获奖作品的编号;
如果某个奖项有多个作品获得,那么该奖项的获奖作品编号按照编号值从小到大的顺序输出。
8 15
3 3 3 4 4 4 6 6 8 8 7 7 5 1 23 4
6 7 8
1 2 5