J5 习题-3 公平抽签

题目描述

编程训练报名异常火爆，但是班级总共只有 $m$ 个名额，现有 $n$ 个同学提交了报名表。班主任不知道该让哪些同学去参训，考虑到敢报名的孩子，整体能力都差不多（ruo）。班主任尝试使用一个绝对公平的方式：抽签，让报了名的同学进行抽签，有 $m$ 个签是去的，抽到剩下签的同学，则得等待下次机会。请设计一个程序，把全部可能的参训人员情况罗列出来。

输入格式

共 $n+1$ 行； 第一行包含两个整数 $n$ 和 $m$ ； 接下来 $n$ 行，每行包含一个字符串 $S$，表示报名同学的名字。

输出格式

共若干行，每行包含 $m$ 个字符串（人名之间用空格隔开），表示一种被选到人名组合情况。请按照输入的人名次序，从小到大输出各种组合情况。

样例输入

3 2
xiaowang
xiaoA
xiaot

样例输出

xiaowang xiaoA
xiaowang xiaot
xiaoA xiaot

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le m \le n \le15$ 。