← 返回题目列表

Codeforces · 246/C

C. 选美比赛

中文机器翻译题面 查看原题

佩恩将军有一个由 n 名士兵组成的营。军人选美比赛即将来临,将持续k天。佩恩决定他的营将参加这次选美比赛。现在他已经选择了参与者。

营中所有士兵都有不同的美感,用正整数表示。值ai代表第i个士兵的美感。

每天,将军必须派出一支士兵参加选美比赛。支队的美丽是属于这个支队的士兵们美丽的总和。佩恩想要给选美比赛的评委会一个惊喜,所以每一天派出的美女都应该是独一无二的。也就是说,所派出的小分队的所有k个美女必须是不同的号码。

帮助佩恩为选美比赛选择 k 个不同的美女队伍。请注意,佩恩不可能有一天忘记派出士兵,也就是说,他派去参加选美的士兵分队绝对不能是空的。

输入

第一行包含两个整数 n, k (1 ≤ n ≤ 50; 1 ≤ k ≤ $$\frac{n(n+1)}{2}$$) — 相应的士兵数量和选美天数。第二行包含空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 107) — 营士兵的美女。

佩恩的营里保证没有两个同样漂亮的士兵。

输出

打印k行:在第i行打印第i天参加选美比赛的分队的描述。该描述由整数 ci (1 ≤ ci ≤ n) — 选美第 i 天的小队士兵人数和 ci 不同的整数 p1, i, p2, i, ..., pci, i — 选美第 i 天的小队士兵的美女组成。士兵美女可以任意顺序打印。

行上的数字用空格分隔。保证有满足问题条件的解。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

3 3
1 2 3

输出 #1

1 1
1 2
2 3 2

输入 #2

2 1
7 12

输出 #2

1 12