1788: [NewOJ Contest 10] 分牌

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:136 通过:63

题目描述

现在有n张牌,每张牌上有一个数字a[i],现在需要将这n张牌尽可能分给更多的人:
每个人需要被分到k张牌,同时每个人被分到手的牌中不能有相同数字。
你需要保证可以尽可能的多分给更多的人,然后输出任意的一种分法即可。

输入格式

输入第一行为正整数n和k。(1≤k≤n≤1000000)
第二行包含n个整数a[i]。(1≤a[i]1000000)

输出格式

输出m行,m为可以分给的人数,数据保证m大于等于1。
第i行输出第i个人手中牌的数字。
输出任意一解即可。

输入样例 复制

样例1
6 3
1 2 1 2 3 4

样例2
14 3
3 4 1 1 1 2 3 1 2 1 1 5 6 7

输出样例 复制

样例1:
1 2 4
1 2 3

样例2:
6 1 3
2 4 1
5 1 2
1 3 7