J5 例题-3 组合数基础

题目描述

从 $1 \sim n$ 这 $n$ 个整数，中随机选出 $m$ 个，输出所有可能的选择方案。

输入格式

一行两个整数 $n$ 和 $m$，用空格隔开。

输出格式

若干行，每行输出一个方案。 同一行内的数升序排列，相邻两个数用空格隔开。 对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

样例输入

5 3

样例输出

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

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$n>0$ , $0 \le m \le n$，$n+(n-m) \le 25$。