说明

\n\n博爱小学举办书法大赛，学校一共收到了 N 个同学的作品，并给作品编号 1 - N。
\n
\n这 N 幅作品被放到了学校的展厅展览，并请全校同学进行公开投票。投票结束，学校收到了 M 张投票，每张投票投给了 1 幅参赛的作品；学校预计评比出一等奖、二等奖、三等奖各 1 名；
\n
\n由于可能存在多个优秀作品得票数相同的情况，因此最终实际获奖名额可能会比预计多，这种情况下，学校会增加相应奖项等级的获奖名额。
\n
\n比如，如果有 3 位同学得票数并列第 1，这种情况学校会颁发出 3 个一等奖。
\n
\n请编程统计出一等奖、二等奖、三等奖获奖作品的编号。
\n

输入格式

\n\n第 1 行读入 2 个整数 N 和 M，分别代表参赛作品的数量和投票的数量；
\n
\n第 2 行读入 M 个整数，第 i 个整数 A_i 代表了第 i 张投票投给了编号为 A_i 的作品。
\n

\n\t
\n

\n

输出格式

\n\n输出 3 行，每行输出若干整数，用空格隔开；
\n
\n第 1 行输出一等奖获奖作品的编号，第 2 行输出二等奖获奖作品的编号，第 3 行输出三等奖获奖作品的编号；
\n
\n如果某个奖项有多个作品获得，那么该奖项的获奖作品编号按照编号值从小到大的顺序输出。
\n

样例

\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	林煜城	67ms	8.6 MiB	C++14(O2)	515 Bytes	2024-8-23 14:15:49
AC	林旭	73ms	8.7 MiB	C++14(O2)	515 Bytes	2024-8-29 20:46:18

统计

递交统计

优秀的作品

信息

状态

开发

支持

还没有账户？

登录