题目描述

博爱小学举办书法大赛，学校一共收到了N个同学的作品，并给作品编号1∼N。

这N幅作品被放到了学校的展厅展览，并请全校同学进行公开投票。投票结束，学校收到了 M张投票，每张投票投给了1幅参赛的作品；学校预计评比出一等奖、二等奖、三等奖 各1名；

由于可能存在多个优秀作品得票数相同的情况，因此最终实际获奖名额可能会比预计多，这种情况下，学校会增加相应奖项等级的获奖名额。

比如，如果有3位同学得票数并列第1，这种情况学校会颁发出3个一等奖。

请编程统计出一等奖、二等奖、三等奖获奖作品的编号。

输入格式

第1行读入2个整数N和M，分别代表参赛作品的数量和投票的数量；

第2行读入M个整数，第i个整数Ai代表了第i张投票投给了编号为Ai的作品。

输出格式

输出3行，每行输出若干整数，用空格隔开；

第1行输出一等奖获奖作品的编号，第2行输出二等奖获奖作品的编号，第3行输出三等奖获奖作品的编号；

如果某个奖项有多个作品获得，那么该奖项的获奖作品编号按照编号值从小到大的顺序输出。

输入输出样例1

输入

8 15

3 3 3 4 4 4 6 6 8 8 7 7 5 1 2

输出

3 4

6 7 8

1 2 5

输入输出样例2

输入

10 16

6 5 7 2 2 1 1 7 4 2 2 7 7 2 4 4

输出

2

7

4

样例 1 解释

3号作品和4号作品各获得3票，并列第1，评选为一等奖；

6号作品、8号作品、7号作品各获得2票，并列第2，评选为二等奖；

5号作品、1号作品、2号作品各获得1票，并列第3，评选为三等奖；

数据范围

对于100%的数据，6≤N,M≤100000，1≤Ai≤N；

测试数据确保统计后一等奖、二等奖、三等奖至少各有1人。