1914. 组合

给定两个整数 nk 。返回范围 [ 1 - n ] 内所有可能的 k 个数的组合。

输入

第一行输入一个整数 n \ (1 \leq n \leq 20) 表示范围,一个整数 k \ (1 \leq k \leq n) 表示组合内数字数量。两个整数之间用空格隔开。

保证所有输入都是正整数。

输出

输出所有数字组合。一行代表一个组合,组合内的数字用空格隔开。

如果有多个组合,请按字典序从小到大输出不同的组合。

样例

标准输入 复制文本
1 1
标准输出 复制文本
1
标准输入 复制文本
4 2
标准输出 复制文本
1 2
1 3
1 4
2 3
2 4
3 4
标准输入 复制文本
3 3
标准输出 复制文本
1 2 3
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 8
通过 5