#10598. 从1~n 选出m个数的所有方案

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

从 1 ~ n 这 n 个整数中随机选出 m 个不同的数,输出所有可能的选择方案。

按照从小到大的顺序输出所有方案,每行1个。

首先,同一行内的数升序排列,相邻两个数用一个空格隔开。

其次,对于两个不同的行,对应的数一一比较,字典序较小的排在前面(例如,1 3 6 8排在1 3 6 9前面)。

输入格式

共一行,包含两个整数m,n

输出格式

按字典序输出所有方案,每个方案占一行。

样例

输入样例:

6 3

输出样例:

1 2 3
1 2 4
1 2 5
1 2 6
1 3 4
1 3 5
1 3 6
1 4 5
1 4 6
1 5 6
2 3 4
2 3 5
2 3 6
2 4 5
2 4 6
2 5 6
3 4 5
3 4 6
3 5 6
4 5 6

数据范围与提示

1 ≤ m ≤ n ≤ 9