题目描述

小谯在莆田荔城的果园里负责管理一批采摘机器人。这些机器人负责为荔枝、龙眼、枇杷、文旦柚等四大名果进行采摘和报数。

每个机器人都有一个唯一的编号，编号范围为 $1 \sim n$。按照设计，当小谯按下某个机器人的报数按钮时，它应当恰好报出一次自己的编号，以表示自己正常运作。

然而在测试中，部分机器人发生了故障：

• 有的机器人可能一次也没有报出自己的编号；
• 有的则可能重复多次报出自己的编号。

小谯根据机器人的实际报数情况，将机器人分为三类：

• 完美的：恰好报出一次自己的编号；
• 需要修理的：报出了多次自己的编号；
• 报废的：一次也没有报出自己的编号。

现在，小谯记录下了所有机器人在测试过程中报出的编号。请你根据这些记录，统计出三类机器人分别有哪些。

输入格式

第一行包含两个整数 $n, m$，分别表示机器人的总数以及测试过程中一共报出了多少次编号。

第二行包含 $m$ 个整数，表示测试过程中机器人报出的编号，第 $i$ 个整数为 $x_i$，表示某次报出的编号为 $x_i$。

输出格式

共输出三行：

• 第一行输出所有完美的机器人编号；
• 第二行输出所有需要修理的机器人编号；
• 第三行输出所有报废的机器人编号。

同一行内，编号按从小到大的顺序输出，编号之间用一个空格分隔。如果某类机器人不存在，则输出空行。

样例

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

6 7 8 9 10
1 2 3 4 5

（注：第三行为空行，表示没有报废的机器人）

数据范围

• 对于 $40$ 的数据，$1 \le n \le 1000$，$0 \le m \le 1000$
• 对于 $100$ 的数据，$1 \le n \le 10^5$，$0 \le m \le 10^5$，$1 \le x_i \le n$