#HS001. 组合

组合

说明

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

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

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

输入格式

一行两个整数 n 和 k。

输出格式

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

每个组合一行

样例

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

提示

数据范围:

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