#W1040. 组合

组合

Problem Description

给定一个长度为 nn 的可包含重复数字的序列,从中随机选取 mm 个数字,输出所有可能的选择方案。

Input Format

第一行包含两个整数 n,mn,m。 第二行包含 nn 个正整数。

Output Format

按照从小到大的顺序输出所有方案,每行 11 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。

5 3
1 2 2 3 3
1 2 2
1 2 3
1 3 3
2 2 3
2 3 3

Hint

0≤m≤n0 \le m \le n, n+(n−m)≤25n+(n−m) \le 25, 序列内所有元素均不大于 nn。