3871： 【例82.3】 公平抽签

## 【例82.3】 公平抽签 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 小明的学校，市赛的参赛名额非常有限，只有 $m$ 个名额，但是共有 $n$ 个人报名。 作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定，即 $m$ 个签是去，剩下的是不去。 小明非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序帮帮小明！ ### 输入格式 输入第一行包含两个字符 $n,m$，其含义如题所述。 接下来第二行到第 $n+1$ 行每行包含一个字符串 $S$，表示个人名。$1≤m≤n≤15$。 ### 输出格式 输出共若干行，每行包含 $m$ 个字符串，表示该结果被选中到人名。 同一个方案中按读入的人名顺序输出，不同方案的输出顺序任意。 ### 样例 #### 样例输入 ```plain 3 2 xiaowang xiaoA xiaoli ``` #### 样例输出 ```plain xiaowang xiaoA xiaowang xiaoli xiaoA xiaoli ``` ### 数据范围与提示 ### 分类标签 (无)