5862: 【系列题】回溯(一)组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:116 Solved:25

Description

给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。

必须按 从大到小顺序 返回答案。

即第1位小的排前面,第1位相等时第2位小的排前面,以此类推。

Input

一行两个整数 n 和 k。

Output

从小到大顺序输出不同的组合

每个组合一行

Sample Input Copy

4 2

Sample Output Copy

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

HINT

数据范围:

1 <= n<= 20
1 <= k <= n