#P14018. 去重排序找数

去重排序找数

题目描述

nn 个正整数 去重 后按照整数 位数升序排序(位数相同按照 大小升序排序),找出排序后前 mm 个整数,中间的 mm 个整数和最后的 mm 个整数。

对于中间的 mm 个整数,如果不能处在最中间,那么排序靠前的部分多取一个。例如去重排序后的整数依次是1234561、2、3、4、5、6,那么中间的 22 个整数是 343、4,中间的 33 个整数是 2342、3、4

输入格式

第一行是 22 个正整数 n,mn,m;接下来有 nn 行,每行是一个正整数。

输出格式

一共 33 行,第 11 行是去重排序后的前 mm 个整数,第 22 行是去重排序后的中间 mm 个整数,第 33 行是去重排序后最后的 mm 个整数。整数间用一个空格隔开。

输入输出样例

10 3
3
5
6
4
2
3
6
1
5
2
1 2 3
2 3 4
4 5 6

说明/提示

👀️ 对于 100%100\% 的数据,1n1000001 \leq n \leq 1000001m10001 \leq m \leq 1000mm 小于去重后的整数的数量,整数的 位数 不超过 5050 且整数高位没有多余的 00